UVA11572

最新推荐文章于 2021-05-18 14:25:53 发布

原创最新推荐文章于 2021-05-18 14:25:53 发布 · 300 阅读

0 ·

CC 4.0 BY-SA版权

ACM 专栏收录该内容

90 篇文章

订阅专栏

本文深入探讨了滑动窗口算法的实现原理与应用，通过一个具体的C++代码示例，展示了如何利用该算法解决子数组最大长度的问题。文章详细解释了代码中涉及到的数据结构如set的使用，以及算法的时间复杂度分析。

#include<iostream>
#include<cstring>
#include<cstdio>
#include<string>
#include<algorithm>
#include<queue>
#include<map>
#include<set>
using namespace std;
int a[1000100];
int main(){
	set<int> s;
	int t,mmax,n,ans=0,left,right;
	cin>>t;
	while(t--){
		cin>>n;
		memset(a,0,sizeof(a));
		s.clear();
		for(int i=0;i<n;i++){
			cin>>a[i];
		}
		left=right=ans=0;
		while(right<n){
			while(right<n&&!s.count(a[right])){
				s.insert(a[right++]);
			}
			ans=max(ans,right-left);
			s.erase(a[left++]);
		}
		cout<<ans<<endl;
			}
	return 0;
}