十七
十七
Published on 2022-01-05 / 202 Visits
0
0

acwing799. 最长连续不重复子序列

acwing799

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

Comment