题目
具体代码实现:
import java.util.*;
public class Main{
static int[] a = new int[100010],s = new int[100010];
public static void main(String[] args){
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
for(int i = 0;i<n;i++ ) a[i] = sc.nextInt();
//s[]用来存储a[i]出现的次数
int res = 0;
for(int i = 0,j = 0;i<n;i++){
s[a[i]]++;//a[i]出现次数加一
//s[a[i]] > 1 <=> a[i]重复了
while(j<i && s[a[i]] > 1) s[a[j++]] --;//加入一个a[i]后出现重复
//=> a[j]与新加入的a[i]重复了,所以s[a[j++]] --, => 删去重复元素
//更新最长区间长度
res = res > i - j + 1 ? res : i - j + 1;
}
System.out.print(res);
}
}