AcWing 799.最长连续不重复子序列

1. 用数组s记录子序列a[j~i]中各元素出现次数.
2. 当a[i]重复时，即s[a[i]]＞1时，先把a[i]次数减1，再右移j。

 

#include<iostream>
using namespace std;
const int N=100010;
int n,m,q;
int a[N],s[N];//s[N]是用来记录数字出现的次数
int main()
{
	cin>>n;
	for(int i=0;i<n;i++) cin>>a[i];//输入序列
	int res=0;//res用来记录连续不重复子序列的长度，先初始化为0
	for(int i=0,j=0;i<n;i++){
		s[a[i]]++;
		while(s[a[i]]>1){   //while循环用来移动i,j指针
			s[a[j]]--;  //踢出a[j],直到s[a[i]]=1,while循环结束，进行下一个for循环
			j++;
		}
	res=max(res,i-j+1);	
	}
	cout<<res<<endl;
	return 0;
}