C++最长连续不重复子序列

#include <iostream>
using namespace std;
const int N = 100010;
int n;
// s[N]数组用来记录子序列中数字出现的次数
int a[N], s[N];
int main() 
{
    cin >> n;
    for(int i = 0; i < n; i++) {
        cin >> a[i];
    }
    int res;
    for(int i = 0, j = 0; i < n; i++) {
        s[a[i]] ++;
        // 有重复的话j+1
        while(s[a[i]] > 1) {
            s[a[j]]--;
            j++;
        }
        // 没有重复的话计算最长不重复子序列的长度
        res = max(res, i - j + 1);
    }

    cout << res << endl;

    return 0;
}

// 双指针算法
// for(int i = 0, j = 0; i < n; i++) {
//     while(j <= i && check(i, j)) {
//         j++;
//     }
//     res = max(res, i - j + 1);
// }