滑動窗口問題

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

比較簡單 自己體會

#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; }

總結

以上是生活随笔為你收集整理的UVA 11572的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。