拼多多4.10笔试第四题
public class Main {
public int getLongestSubLen(List<Integer> list){
int i=0;
int j = 0;
int res = 0;
while(j<list.size()){
while(j<list.size()&&Objects.equals(list.get(i),list.get(j)))++j;
if(j-i>res)res = j-i;
i = j;
}
if (j-i>res)res = j-i;
return res;
}
public void func(List<Integer> list,int k){
int len = getLongestSubLen(list);
if(len>ansLen)ansLen = len;
if (k<=0)return;
for (int i = 0;i<list.size();++i){
int element = list.remove(i);
func(list,k-1);
list.add(i,element);
}
}
int ansLen = 0;
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
int n = scanner.nextInt();
int k = scanner.nextInt();
List<Integer> list = new LinkedList<>();
for (int i=0;i<n;++i){
list.add(scanner.nextInt());
}
Main test = new Main();
test.func(list,k);
System.out.println(test.ansLen);
}
}
这是我当时的作答，才通过10% T_T，刚看了其他人的解答，好像用离散+滑动窗口和尺取法能通过，但是看代码还是没看明白。。。
