题目描述
blablabla
样例
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Scanner;
import static java.lang.System.*;
public class Shuangzhizhen {
public static void main(String[] args) throws IOException {
// BufferedReader bf= new BufferedReader(new InputStreamReader(System.in));
Scanner sc=new Scanner(in);
int n;
n=sc.nextInt();
out.println(n);
int[] s=new int[1000010];
int [] a=new int[1000010];
int res=0;
for (int i = 0; i < n; i++) {
a[i]=sc.nextInt();
}
for (int i = 0,j=0; i < n; i++) {
s[a[i]]++;
while(s[a[i]]>1){
s[a[j]]--;
j++;
}
res=Math.max(res,i-j+1);
}
out.println(res);
}
}
算法1
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla
算法2
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla