双指针算法 更新、学习中

双指针算法

最长连续不重复子序列

题目：
给定一个长度为 n 的整数序列，请找出最长的不包含重复的数的连续区间，输出它的长度。
首先看到题目后，想用的是：

这样会使得其数列直接改变，因而不可以，对题目加入了自己的臆想

随后，解决:

#include <iostream>
using namespace std;

const int N = 1e5+10;
int n,res;
int s[N],q[N];

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

解释：
i走在前，j走在后。
为什么 j要一个个变化而不是若有重复直接变化到i的位置上去，
因为：
1.举例说明，如若像这样的话，如果我们的去q[i]和q[j]位置上的数字相同，而后面q[i+1],q[i+2]…其的数与之前均不同，那么这样的话其答案就疏漏了很多。你所漏掉的东西也就变得很多了。
2.之所以这样以为，还是因为自己的思路在于之前出错的位置上，默认了其输入的数列是有序的。