C++ 代码

#include<bits/stdc++.h>
#include<iostream>
#include<cstdio>
#include<cmath>
#include<cstring>
#include<algorithm>
#include<queue>
#include<vector>
#include<stack>
#include<malloc.h>
#include<climits>
#include<map>
#define LL long long
#define x first
#define y second
using namespace std;
const int N = 1e5 + 10;
int a[N];
int st[N];
int main()
{
    int n;
    scanf("%d",&n);
    for(int i = 1;i <= n;i ++)
    scanf("%d",&a[i]); 
    int Mx = 0,t = 0;\\Mx 为最大个数，t 为当前的个数
    for(int i = 1;i <= n;i ++)
    {
        if(!st[a[i]])\\如果没有重复
        {
            st[a[i]] = i;\\标记元素位置
            t ++;\\个数加1
            Mx = max(Mx,t);\\求最大个数
        }
        else\\如果重复
        {
            i = st[a[i]] + 1;\\从重复元素的后一个查找
            memset(st,0,sizeof(st));\\重复元素之前的都标记未找过
            st[a[i]] = i;\\标记元素位置
            t = 1;\\重新计数
        }
    }
    cout<<Mx<<endl; 
    return 0;
}