题目描述

blablabla

样例

#include <iostream>
#include <unordered_map>

using namespace std;

const int N = 1e5 + 10;

unordered_map<int, int> m;
int n, a[N], maxV;

inline bool check(int i, int j) {

    return m[a[i]] >= 1;
}

int main(void) {
    // sync_with_stdio(false), cin.tie(0), cout.tie(0);
    cin >> n;
    for (int i = 0; i < n; i ++) cin >> a[i];

    for (int i = 0, j = 0; i < n; i ++) {
        while (j <= i && check(i, j)) {
            m[a[j]] --;
            j ++;
        }

        m[a[i]] ++;

        maxV = max(maxV, i - j + 1);


    }

    cout << maxV << endl;
}

算法1

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

blablabla

时间复杂度

参考文献

C++ 代码

blablabla

算法2

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

blablabla

时间复杂度

参考文献

C++ 代码

blablabla