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

import java.util.*;


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 ++){
            if(map.containsKey(arr[right]) ){
                //之前已经有这个key了,确定左窗口,因为有重复数字了，只能缩小窗口
                left = Math.max(left, map.get(arr[right]));
            }
            //注意啊，上面的left不包含，left只是确定一下重复数字的位置
            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;
    }
}