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

其实平平无奇用哈希+每一步判断这个数字是否出现过，就能做了

不过有两个点，

1是数组元素范围0-100001，足够小，可以用原生数组代替哈希表提高性能。

2是其实如果该元素出现过，那最大可能的无重复子数组长度为当前下标-上次出现下标+1，从来没出现过，就是当前坐标-0+1，等价于-（-1），只要给数组赋初值-1就能在一行内解决这个逻辑

#include <unordered_map>
#include <utility>
class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param arr int整型vector the array
     * @return int整型
     */
    int maxLength(vector<int>& arr) {
        // write code here
        if(arr.size()==0||arr.size()==1)return arr.size();
        int numbers[100001];
        fill(numbers,numbers+100001,-1);
        numbers[arr[0]]=0;
        int result=1;
        int counter=1;
        //cout<<arr.size()<<endl;
        for(int i=1;i<arr.size();++i){
            counter=min(i-numbers[arr[i]], counter+1);
            result=max(counter,result);
            numbers[arr[i]]=i;
        }

        return result;
    }
};