题目描述

blablabla

样例

#include <iostream>
using namespace std;
const int N = 100010;
int n;
int a[N], s[N];
int main(){
    cin >>n;
    for(int i = 0; i < n; ++i) cin >>a[i];
    int res = 0;
    for(int i=0, j =0; i < n; ++i){
        ++s[a[i]];
        while(s[a[i]] > 1){
            --s[a[j]];
            ++j;
        }
        res = max(res, i - j + 1);
    }
    cout << res << endl;
    return 0;
}

算法1

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla

算法2

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla