双指针算法----最长连续不重复子序列

1.双指针算法模板

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

    // 具体问题的逻辑
}

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

2.示例----最长连续不重复子序列

给定一个长度为n的整数序列，请找出最长的不包含重复数字的连续区间，输出它的长度。
输入格式

第一行包含整数n。
第二行包含n个整数（均在0~100000范围内），表示整数序列。

输出格式

共一行，包含一个整数，表示最长的不包含重复数字的连续子序列的长度。
数据范围1≤n≤100000

输入样例：

5
1 2 2 3 5

输出样例：

3

代码：

#include 
#include 
using namespace std;

const int N=100010;
int q[N],s[N];

bool check(int l,int r)     //从l到r-1有元素跟r元素重复返回true，否则false
{
     
    for(int i=l;i<r;i++)
        if(q[i]==q[r])
            return true;
    
    return false;
    
}

int main()
{
     
    ios::sync_with_stdio(false);
    int n,L;
    cin>>n;
    for(int i=0;i<n;i++) cin>>q[i];
    
    for (int i = 0, j = 0; i < n; i ++ )
	{
     
		while (j < i && check(j, i)) j ++ ;
		
		L=max(L,i-j+1);
	}
    
    cout<<L<<endl;
    return 0;
}

运行结果：