Acwing 799. 最长连续不重复子序列（双指针）

分析

双指针算法：
定义两个变量i 和 j ， 那么 i 指针向后移动，记录 i 指针指向的数出现的次数，如果大于2次，说明出现这一区间出现重复数字，那么就把 j 指针指向的数字出现的次数减1，并且向后移动 j 指针，同时更新 res。

#include <iostream>

using namespace std;

const int N = 100010;

int n , a[N];
int cnt[N];

int main()
{
    cin >> n;
    for(int i = 0; i < n; i ++) cin >> a[i];
    
    int res = 0;
    for(int i = 0 , j = 0; i < n; i ++)
    {
        cnt[a[i]] ++;
        while(cnt[a[i]] >= 2) cnt[a[j++]] --;
        res = max(res , i - j + 1);
    }
    cout << res << endl;
    return 0;
}