题解 | #找到字符串的最长无重复字符子串#

import java.util.*;

public class Main {
    public static void main(String[] arge) throws Exception {
        Scanner in = new Scanner(System.in);
        while (in.hasNext()) { 
            String a = in.nextLine();
            int num = Integer.valueOf(a);
            int[] arr = new int[num];
            for(int i=0;i<num;i++) {
                arr[i]=in.nextInt();
            }
            System.out.println(maxLength(arr));

        }
        
        
    }
    
    
    public static int maxLength(int[] arr) {
        
        int n=arr.length;
        int left=0;
        int right=0;
        int count=0;
        Map<Integer, Integer> map = new HashMap<>();
        
        while(right < n) {
            int c=arr[right];
            int cur=map.getOrDefault(c, 0);
            cur++;
            map.put(c, cur);
            right++;
            
            while(cur > 1) {
                int c2=arr[left];
                int val =map.get(c2);
                val--;
                map.put(c2, val);
                left++;
                cur=map.get(c);        
            }
            count=Math.max(count, right-left);

        }
        return count;
    }
}