最长连续不重复子序列(双指针算法)

# include <bits/stdc++.h>

using namespace std;

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

int main()
{
	int n;
	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]]--;//这里一定要见减，要把s[a[i]]减到只剩1个
			j++;
		}
		res = max(res, i-j+1);
	}

	cout<<res<<endl;

	return 0;
}