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

class Solution {
public:
    /**
     *
     * @param arr int整型vector the array
     * @return int整型
     */
    int maxLength(vector<int>& arr) {
        if(arr.size()<2)
            return arr.size();
        int num=1,i=0,j=0;
        vector<int> v(100000);
        while(i<arr.size())
        {
            if(!v[arr[i]])
            {
                v[arr[i++]]=1;
                num=max(num,i-j);
            }
            else//将i之前的元素出现的次数全部清空
                v[arr[j++]]=0;
        }
        return num;
    }
};