双指针

  1. for(int i = 0, j = 0; i < n; i ++)
  2. {
  3.   while(j <= i && check(i, j)) j ++;
  5.   //具体逻辑
  6. }
  1. #include <iostream>
  2. #include <algorithm>
  3. #include <set>
  4. using namespace std;
  5. const int N = 1010;
  6. int n;
  7. int a[N];
  9. bool check(int l, int r)
  10. {
  11.     set<int>s;
  12.     for(int i = l; i <= r; i ++)
  13.         s.insert(a[i]);
  14.     if(s.size() != r - l + 1) return true;
  15.     return false;
  16. }
  18. int main()
  19. {
  20.   ios::sync_with_stdio(false);
  21.   cin.tie(0);
  22.   cout.tie(0);
  24.   cin >> n;
  25.   for(int i = 0; i < n; i ++)
  26.     cin >> a[i];
  28.   int ans = -1;
  29.   for(int i = 0, j = 0; i < n; i ++)
  30.   {
  31.     while(j <= i && check(j, i)) j ++;
  32.     ans = max(ans, i - j + 1);
  33.   }
  34.   cout << ans;
  35. //    cout << a[1] << " " << a[2] << endl;
  36. //    cout << check(1, 2);
  37. }