找到字符串的最长无重复字符子串

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.io.IOException;
import java.util.HashSet;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int n = Integer.parseInt(br.readLine());
        String[] strArr = br.readLine().split(" ");
        int[] arr = new int[n];
        for(int i = 0; i < n; i++) arr[i] = Integer.parseInt(strArr[i]);
        int left = 0, right = 0;
        HashSet<Integer> used = new HashSet<>();
        int maxLen = 0;
        while(right < n){
            if(!used.contains(arr[right])){
                used.add(arr[right]);       // 一直不重复就一直扩张右边界
                right++;
            }else{
                // 重复了就更新长度，收缩左边界，直到把第一次出现的重复元素排除掉
                maxLen = Math.max(maxLen, right - left);
                while(left < right && arr[left] != arr[right]){
                    used.remove(arr[left]);
                    left++;
                }
                left++;
                right++;
            }
        }
        maxLen = Math.max(maxLen, right - left);
        System.out.println(maxLen);
    }
}