acwing 799.最长连续不重复子序列

#include <iostream>
using namespace std;
const int N=1e6+10;
int a[N],s[N];
int n;
int main(){
    cin>>n;
    int a[n];
    int res=0;
    for(int i=0;i<n;i++) cin>>a[i];
    for(int i=0,j=0;i<n;i++){//i指针从0到n枚举
        s[a[i]]++;//存入最新枚举到的数
        while(j<i && s[a[i]]>1) s[a[j++]]--;//j向左最远能到什么地方，如果符合while条件就往右，直到和i重合
        res = max(res,i-j+1);//求长度
    }
    cout<<res;
    return 0;
}