题目描述

模板题：双指针

• 区间[j, i]上首位指针，并使用s数组进行记录序列中各个元素出现次数
• 用r来记录出现过的最大长度

C++代码

#include <bits/stdc++.h>
using namespace std;

const int N = 1e5 + 10;
int a[N], s[N];
int n;

int main(){
    cin >> n;
    for(int i = 0; i < n; i++)
        cin >> a[i];
    int j = 0, r = 0;
    for(int i = 0; i < n; i++){
        s[a[i]]++;
        while(s[a[i]] > 1){
            s[a[j]]--;
            j++;
        }
        r = max(i - j + 1, r);
    }
    cout << r << endl;
}