acwing算法基础课：双指针算法

双指针算法模板

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

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

例题

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

#include <iostream>

using namespace std;

const int N = 100010;

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

int main()
{
	cin >> n;
	
	for(int i = 0; i < n; i++) cin >> 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);
	}
	
	cout << res << endl;
	
	return 0;
}

测试样例

输入数据
5
1 2 2 3 5

输出数据
3