C++

$\color{#cc33ff}{— > 算法基础课题解}$

时间复杂度：$O(n)$

#include<iostream>

using namespace std;

const int N = 1e5 + 10;
int a[N];
int s[N]; // 标记数组

int main(){
    int n;
    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 (j < i && s[a[i]] > 1){ //一旦有一个数出现了2次，如果没有，则不用管
            s[a[j]] --; //从前往后删除标记数组的个数，直到s[a[i]] 变为1
            j ++; // j 指针后移
        }
        res = max(res, i - j + 1); //更新值
    }
    cout << res;

    return 0;
}