题解 | #最长无重复子数组#

public class Solution {
    /**
     * 
     * @param arr int整型一维数组 the array
     * @return int整型
     */
    public int maxLength (int[] arr) {
        // write code here
        if(arr == null){
            return 0;
        }
        if(arr.length == 1){
            return 1;
        }
        int n = arr.length;
        HashMap<Integer,Integer> map = new HashMap<>();
        int result = 0;
        int left = -1;
        //窗口从[left,0] 开始
        for(int right = 0; right < n;right ++){
            //如果这个数字之前有，看下之前的这个数字位置和left 哪个大选哪个
            if(map.containsKey(arr[right])){
                left = Math.max(left, map.get(arr[right]));
            }
            //更新窗口
            result = Math.max(result, right - left);
            map.put(arr[right], right);
        }
        
//         int result = 0;
//         int start=0;
//         int [] last=new int[100000]; // 价值等同于map
//         for(int i = 0;i< n;i++){
//             int index = arr[i];
//             //last[index]->上次出现的位置不能重复需要加
//             start = Math.max(start,last[index]);
//             result = Math.max(result,i - start + 1);
//             last[index] = i+ 1;
//         }
        return result;
    }
}