滑動(dòng)窗口問(wèn)題

題目：https://uva.onlinejudge.org/external/115/11572.pdf

比較簡(jiǎn)單 自己體會(huì)

#include <iostream> #include <cstdio> #include <set> using namespace std; int main(){int CASE,n,a[1000005];scanf("%d",&CASE);while (CASE--) {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; }

總結(jié)

以上是生活随笔為你收集整理的UVA 11572的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。