3 条题解

  • 0
    @ 2024-4-9 14:55:42
    #include <bits/stdc++.h>
    using namespace std;
    const int N = 100010;
    int a[N];
    int cnt[N];
    int n;
    int main(){
        scanf("%d",&n);
        for (int i = 1; i <= n; ++i) {
            scanf("%d",&a[i]);
        }
        int res = -1;
        for (int i = 1,j = 1; i <= n; ++i) {
            cnt[a[i]]++;
            while(j <= i && cnt[a[i]] > 1) {
                cnt[a[j]]--;
                ++j;
            }
            res = max(res,i - j + 1);
        }
        printf("%d\n",res);
        return 0;
    }
    
    

    信息

    ID
    91
    时间
    1000ms
    内存
    256MiB
    难度
    7
    标签
    (无)
    递交数
    333
    已通过
    88
    上传者