当前位置 博文首页 > 一般来说,置顶的才值得看。:数据结构-哈希表-入门-收集雪花

    一般来说,置顶的才值得看。:数据结构-哈希表-入门-收集雪花

    作者:[db:作者] 时间:2021-09-03 15:22

    滑动窗口(尺取法)+set哈希

    #include<bits/stdc++.h>
    using namespace std;
    int n,a[1000010],l,r,ans;
    set<int> s;
    int main(){
    	cin>>n; l=r=1;
    	for(int i=1;i<=n;i++){
    		cin>>a[i];
    		if(s.count(a[i])){
    			while(a[l]!=a[i]) s.erase(a[l++]);
    			s.erase(a[l++]);
    		}
    		s.insert(a[i]);
    		ans=max(ans,r-l+1);
    		r++;
    	}
    	cout<<ans;
    	return 0;
    }
    
    cs