求数组中最长不重复的子数组长度 双指针解决

题目：

给定一个整数序列，找出最长不重复连续的子序列，输出长度

输入格式：

第一行输入整数n；

第二行包含n个整数；

输出格式：

一行，输出长度

#include<iostream>
using namespace std;
const int N = 100010;

int a[N],s[N];

int 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= res > (i-j+1) ? res:(i-j+1);
	}
	cout<<res<<endl;
	return 0;
}

题解：

 

a[]数组记录n个整数，s[]数组记录每个数出现的次数，在没有出现重复的时候，res代表的长度会自动计算长度和比较上一步的长度；当出现重复，j指向的最左端的数出现个数减去一，j指针向右移动，直到j指针移动到i-1指向的位置，重复上一步操作实现出现重复的数次数减一，因此跳出while循环，j指针移动到i指针同一步。最后输出长度res；

 

结语：

自己算法好菜.......