双指针—最长连续不重复子序列

Posted 2021-08-16 每天告诉自己要努力

经典题，用数组处理重复

#include<iostream>
using namespace std;

const int N = 100010;

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

int main(){
    cin>>n;
    for(int i = 0 ; i < n ; i ++ ) cin>>a[i];

    int j = 0,res = 0;
    for(int i = 0 ; i < n ; i ++ ){
        s[a[i]]++;
        while(s[a[i]]>1){
            s[a[j]]--;
            j++;
        }

        res = max(res,i-j+1);
    }
    cout<<res<<endl;
    return 0;
}