基础算法：最长连续不重复子序列—双指针

双指针算法C++模板：

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

    // 具体问题的逻辑
}
常见问题分类：
    (1) 对于一个序列，用两个指针维护一段区间
    (2) 对于两个序列，维护某种次序，比如归并排序中合并两个有序序列的操作

双指针算法理解：
当一个序列的时候，如果我们使用朴素的方法直接遍历
我们固定起点为0，遍历终点，固定起点为1，遍历终点…
但是其实我们可以发现，遍历终点时，起点的关系是永远不会往左边移动，所以我们可以遍历终点时，同时改变起点的遍历

题目： AcWing 799. 最长连续不重复子序列
给定一个长度为 n 的整数序列，请找出最长的不包含重复的数的连续区间，输出它的长度。

输入格式
第一行包含整数 n。
第二行包含 n 个整数（均在 0∼105 范围内），表示整数序列。

输出格式
共一行，包含一个整数，表示最长的不包含重复的数的连续区间的长度。

数据范围
1≤n≤10⁵

输入样例：

5
1 2 2 3 5

输出样例：

3

#include <iostream>
using namespace std;

const int N=100010;

int a[N],s[N];

int main()
{
    int n;
    int res=0;
    cin>>n;
    for(int i=0;i<n;i++)cin>>a[i];
    
    for(int i=0,j=0;i<n;i++)
    {
        s[a[i]]++;
        //如果发现有相同的数，将改变起点直到没有相同的数
        while(s[a[i]]>1) s[a[j++]]--;
        //更新结果
        res=max(res,i-j+1);
    }
    cout<<res<<endl;
    return 0;
}