题解 | 最长无重复子数组

class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param arr int整型vector the array
     * @return int整型
     */
    int maxLength(vector<int>& arr) {

        // write code here
        int n = arr.size();
        int len = INT_MIN;
        vector<int> hash(1e+5,0);
        for(int left = 0,right = 0;right<n;right++)
        {
            //用哈希进行记录
            hash[arr[right]]++;

            //若发现当前记录超过一次,说明遇到重复的啦 缩小窗口
            while(hash[arr[right]]>1)
            {
                hash[arr[left]]--;
                left++;
            }

            //这里保证记录不会超过一次
            len = max(len,right-left+1);
            //进入下一次循环~
        }
        return len==INT_MIN?0:len;

    }
};