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

（双指针算法优化）思路：

1. 暴力解法：

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

2. 算法优化：找到某种性质，尤其注意解题过程中存在的单调性

for(int i = 0, j = 0; i < n; i ++){
    while(j < i && check(i , j)) j ++;
    //每道题的具体解题逻辑
}

在本题中存在的单调性：每加入一个a[i],j不变或j++,其中[j, i]为当前在i不动的情况下的最长子序列；若存在j--，则[j--, i]满足单词子序列与[j, i]矛盾，故单调性存在。
代码：

#include<iostream>

using namespace std;

const int N = 100010;
int n;
int a[N],s[N];

int main(){
    scanf("%d",&n);
    for(int i = 0; i < n; i++) scanf("%d",&a[i]);
    int res = 0;
    for(int i = 0, j = 0; i < n; i ++){
        s[a[i]] ++;
        while(s[a[i]] > 1){
            s[a[j]] --;
            j ++;
        }
        res = max(res, i - j + 1);
    }
    printf("%d\n", res);
    return 0;
}