题解 | #最长无重复子数组# 滑动窗口

#include <unordered_map>
class Solution {
public:
    /**
     * 
     * @param arr int整型vector the array
     * @return int整型
     */
    int maxLength(vector<int>& arr) {
        // write code here
        int n = arr.size();
        int left = 0;
        int right = 0;
        unordered_map<int, int> win;
        int max_len = 0;
        while(right<n){
            
            win[arr[right]]++;//对窗口内的元素进行计数
            if(win[arr[right]]==1){
                max_len = max(max_len,right-left+1);
                right++;//目前窗口内没有重复元素，扩大窗口
            }else if(win[arr[right]]>1){
                while(left<=right&&win[arr[right]]>1){
                    win[arr[left]]--;//缩小窗口前，先减掉窗口左指针所指向的元素的计数值
                    left++;//目前窗口内有重复元素，缩小窗口
                }
                right++;//此时窗口内已经没有重复元素了，重复元素都被减掉了，或者左右指针在同一个位置了，扩大窗口，
            }
        }
        
        return max_len;
    }
};