双指针算法

双指针算法

思想：通过设置两个指针去遍历你所写的数据，通过题目所需要的具体要求，写出相应的逻辑。他的应用主要是将需要两个for循环的n方的时间复杂度优化到n.

注意。

你设置指针的时候，一定要想好这个指针指哪，另外一个指针指哪。保证在其逻辑上不发生太多的错误。

题目。

代码。

#include<iostream>
using namespace std;
const int N=1010;
int q[N],s[N];
int n,ret=0;
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)//如果大于1则说明求的长度数里面有重复
		{
			s[q[j]]--;//需要减去里面的值，再把j移动到和i一样
			j++;
		}
	ret=max(ret,i-j+1); //最后再输出其不包含重复数字的最大数量
	}
	cout<<ret<<endl;
}

结果。

总结。

如果感觉学的不踏实的话，一定要停下脚步来审视自己。