算法学习——双指针算法（最长连续不重复子序列）

for( int i = 0, j = 0 ; i < n ; i ++) {

　　//check()是按照题目逻辑的判断函数

　　while( j <= i && check() ){

　　　　//不满足时
　　　　j ++;
　　}

　　//此处是按照题目逻辑的解答过程。

}

#include<iostream>
using namespace std;

const int N = 1000010;

int n;
int a[N];
int cnt[N];


int main(){
    
    int res = 0;
    scanf("%d",&n);
    for(int i = 0 ; i < n ; i ++ ) scanf("%d",&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);
    }
    printf("%d\n",res);
        
    return 0;
}