标签：
觉得是数据水了的题，看到一些直接用数组保存一个值最后一次出现的位置，说好的0到1e9的数据范围呢？。。
用set，保存当前区间出现过的数字，下一个数字，没有出现过，加入，直到出现重复，然后删掉左端点，继续。。。
#include<bits/stdc++.h> using namespace std; const int maxn = 1e6+2; int A[maxn]; int main() { int T; scanf("%d",&T); while(T--){ int n; scanf("%d",&n); for(int i = 0; i < n; i++) scanf("%d",A+i); set<int> s; int L = 0, R = 0, ans = 0; while(R < n){ while(R < n && !s.count(A[R])) s.insert(A[R++]); ans = max(ans,R-L); s.erase(A[L++]); } printf("%d\n",ans); } return 0; }
数组版，最后到终点的时候也要算一次，所以令A[n] = A[n-1]。
#include<bits/stdc++.h> using namespace std; const int maxn = 1e6+2; int A[maxn]; int pos[maxn]; int main() { int T; scanf("%d",&T); while(T--){ int n; scanf("%d",&n); for(int i = 0; i < n; i++) scanf("%d",A+i); memset(pos,-1,sizeof(pos)); int L = 0, ans = 0; A[n] = A[n-1]; for(int i = 0; i <= n; i++){ if(pos[A[i]] >= L){ ans = max(ans,i-L); L = pos[A[i]]+1; } pos[A[i]] = i; } printf("%d\n",ans); } return 0; }
UVA 11572 Unique snowflakes （滑窗）
标签：
原文地址：http://www.cnblogs.com/jerryRey/p/4694023.html
