UVA - 11572 Unique Snowflakes(滑动窗口)

Unique Snowflakes

题解：用$set$维护一个当前最多的不同数集合，然后两个指针控制连续子串长度。

代码

#include<bits/stdc++.h>

using namespace std;
int a[1010000];
int main()
{
#ifndef ONLINE_JUDGE
   // freopen("input.in","r",stdin);
#endif
	int T,n,x;
	cin>>T;
	while(T--)
	{
		cin>>n;
		set<int> s;
		for(int i = 0; i < n; ++i){
			cin>>a[i];
		}
		int l = 0, r = 0, ans = 0;
		for(; r < n; ){
			if(s.count(a[r]) == 0) s.insert(a[r++]);
			else s.erase(a[l++]);
			ans = max(ans, r - l);
		}
		cout<<ans<<endl;
	}
    return 0;
}