acwing799 最长连续不重复子序列的长度

这道题和牛客上的最长无重复子数组一样
采用双指针算法，i指针先往后移，用数组s,或者哈希map<int,int>来表示每个i走过的数字的个数，每当i走过一个不重复的数字的时候，就更新一下当前的不重复长度，当遇到某个数字的个数是2的时候，说明出现重复了，此时我们需要找到这个数字在之前重复的位置，那么就用j指针，j一直后移，直到找到这个重复的位置，j指针走到这个重复位置的下一个位置，再更新长度即可

#include<iostream>
using namespace std;
const int N = 1e5 + 10;
int a[N],s[N];
int main(){
    int n;
    cin >> n;
    for(int i = 0; i < n; i ++)
    cin >> a[i];
    int res = 0;
    for(int i = 0,j = 0; i < n; i ++){
        s[a[i]] ++;
        while (s[a[i]] > 1){
        s[a[j]] --;
        j ++;
        }
        res = max(res, i - j + 1);
    }
    cout<<res<<endl;
}

下面是利用哈希map做的

class Solution {
public:
    /**
     * 
     * @param arr int整型vector the array
     * @return int整型
     */
    int maxLength(vector<int>& arr) {
        // write code here
        int res = 0;
        int n = arr.size();
        unordered_map<int,int> s;
        for(int i = 0,j = 0;i < n; i ++){
            s[arr[i]] ++;
            while(s[arr[i]] > 1){
                s[arr[j]] --;
                j ++;
            }
            res = max(res,i - j + 1);
        }
        return res;
    }
};