算法1
思路:双指针算法
C++ 代码
#include<iostream>
using namespace std;
const int N=100010;
int a[N],s[N];
int n;
int main(){
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(s[a[i]]>1){//当新加的一个数有重复
s[a[j]]--;//s[a[j]]--,j++,i是在前面的那个数,j是在后面的那个数
j++;//重复了,后面的那个j向后移动
}
res=max(res,i-j+1);
}
cout<<res<<endl;
return 0;
}