题目描述

blablabla

样例

#include <iostream>
using namespace std;
#define int long long
const int N = 1e5 + 10;
int a[N],s[N];
// 主函数
signed main()
{
    // 输入数组长度
    int n;
    cin >> n;
    // 输入原始数组
    for(int i = 1; i <= n; i++) cin >> a[i];

    int maxx = 0;
    // 使用双指针算法，i 为快指针，j 为慢指针
    for(int i = 1, j = 1; i <= n; i++){
        // 统计当前数字出现的次数
        s[a[i]] ++;
        // 如果当前数字出现次数超过 1，移动慢指针 j，直到当前数字出现次数为 1
        while(s[a[i]] > 1){
            s[a[j]] --;
            j ++;
        }
        // 更新最大长度
        maxx = max(maxx, i - j + 1);
    }
    // 输出最大长度
    cout << maxx << endl;
    return 0;
}

blablabla

算法1

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

blablabla

时间复杂度

参考文献

C++ 代码

blablabla

算法2

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

blablabla

时间复杂度

参考文献

C++ 代码

blablabla