[Acwing] 799. 最长连续不重复子序列 双指针

前言

传送门 :

思路

使用 s s s数组,记录当前所选取的区间出现的各个数出现的次数

如果当前需要选的数重复了,那么就移动后面的指针

Mycode

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

void solve()
{
	int n;cin>>n;
	for(int i=1;i>a[i];
	
	for(int i=1,j=1;i