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

用滑动窗口

1. $num[arr[i]]num[arr[i]]$都初始化为-1
2. 如果$num[arr[i]]!=-1num[arr[i]]\; !=\; -1$了，证明有重复的数字出现了，那么更新不重复区间的左边界值
3. $num[arr[i]]num[arr[i]]$每次存的是当前数字的下标
4. 注意长度是右边界 - 左边界 $+1+\; 1$，比如有两个数字$[0,1][0,1]$，那么长度是数字$11$的下标$11$减去数字$00$的下标$00$还要加$11$，也就是$22$. 及 $i-l+1i\; -\; l\; +\; 1$

import java.util.*;


public class Solution {
    /**
     * 
     * @param arr int整型一维数组 the array
     * @return int整型
     */
    public int maxLength (int[] arr) {
        // write code here
        int n = (int) (1e6 + 7);
        int[] num = new int[n];
        for (int i = 0; i < arr.length; i++) {
            num[arr[i]] = -1;
        }
        int l = 0;
        int res = 0;
        for (int i = 0; i < arr.length; i++) {
            if (num[arr[i]] != -1) {
               l = Math.max(l,num[arr[i]] + 1); 
            }
            num[arr[i]] = i;
            res = Math.max(res, i - l + 1);
        }
        return res;
    }
}