看到网上没有这道题的题解，所以写一下。
要标记数字是否存在，看到x<=1e9，所以考虑用离散化，然后开一个last数组，last[i]表示数字i上次出现的位置，via数组记录数离散化过的数i是否出现过。
用双指针法，固定一端l，r++，如果r位置上的数字没有出现过，当前答案就++，如果出现过，就更新当前答案，维护一下via数组和左指针。记得即时更新答案最大值。
最后输出最大值。
（我到底在讲什么
贴一下代码：
#include<iostream>
#include<cstring>
#include<cstdio>
#include<cstdlib>
#include<cmath>
#include<map>
#include<algorithm>
#define ll long long
#define max(a,b) ((a)>(b)?(a):(b))
#define min(a,b) ((a)<(b)?(a):(b))
#define inf (int)1e8
typedef unsigned long long ull;
using namespace std;
ll read(){
ll x=,f=;char c=getchar();
while(c<''||c>''){if(c=='-')f*=-; c=getchar();}
while(c>=''&&c<=''){x=x*+c-''; c=getchar();}
return f*x;
}
const int maxn=1e6+;
struct Num{
int id;
int data;
}num[maxn];
bool cmp(const Num&a,const Num&b){
if(a.data<b.data)return ;
return ;
}
int c[maxn],N,cnt=,top=,stk[maxn],ans,max_ans=,last[maxn];
int l,r;
bool via[maxn];
int main(){
N=read();
for(int i=;i<=N;i++){
num[i].data=read();
num[i].id=i;
}
sort(num+,num+N+,cmp);
num[].data=-;
for(int i=;i<=N;i++){
if(num[i].data!=num[i-].data)cnt++;
c[num[i].id]=cnt;
}
l=;r=;via[c[r]]=;ans=;last[c[r]]=r;
while(l<=N&&r<N){
r++;
if(via[c[r]]==){
ans++;
}
else {
for(int j=l;j<=last[c[r]];j++)via[c[j]]=;
l=last[c[r]]+;
ans=r-last[c[r]];
}
via[c[r]]=;
max_ans=max(max_ans,ans);
last[c[r]]=r;
}
printf("%d\n",max_ans);
return ;
}
End.