- 队列的创建 Queue que = new LinkListed<>(); 2.出队 que.poll();进队 que.add(c); 大小 que.size()
import java.util.*;
public class Solution {
/**
*
* @param arr int整型一维数组 the array
* @return int整型
*/
public int maxLength (int[] arr) {
// write code here
if(arr.length == 0)
return 0;
Queue<Integer> que = new LinkedList<Integer>();
int res = 0;
for ( int c : arr){
while(que.contains(c)){
que.poll();
}
que.add(c);
res = Math.max(res,que.size());
}
return res;
}
}