【思维、双指针算法】AcWing 799.最长连续不重复子序列

799. 最长连续不重复子序列 - AcWing题库

#include<bits/stdc++.h>
#define rep(i,a,b) for(int i=a;i<=b;i++)
using namespace std;
const int N=1e5+10;
int a[N],cnt[N];
int main(){
    int n,res=0;
    cin>>n;
    rep(i,0,n-1) cin>>a[i];
    for(int i=0,j=0;i<n;i++){
        cnt[a[i]]++;
        while(cnt[a[i]]>1){
            cnt[a[j]]--;
            j++;
        }
        res=max(res,i-j+1);
    }
    cout<<res;
    return 0;
}