测试通过了90% 剩下10%不知道哪错了
思路:我想的是用map,k存第几个队列,value存每个子队列的长度,最后给value排序 第一个就最小的也就是是有效元素数量
考试只对了个案例,其它情况没测试。
复盘
回来后经过修改改了两个地方
1.默认加入头节点
2,当sync 的数 不存在的时候 向map中添加integer的最大值
import java.util.*;
public class Main {
public static void main(String[] args) {
int maxValue =Integer.MAX_VALUE;
Scanner sc = new Scanner(System.in);
LinkedList<LinkedList<Integer>> lists = new LinkedList<>();
Map<Integer,Integer> map = new HashMap<>();
int n = sc.nextInt();
if(n==1) map.put(1,0);
lists.add(new LinkedList<Integer>());
for (int i = 1; i < n; i++) {
lists.add(new LinkedList<Integer>());
map.put(i,0);
}
while(sc.hasNext())
{ String s = sc.next();
if(s.equals("add"))
{
int val =sc.nextInt();
LinkedList<Integer> head = lists.getFirst();
head.add(val);
}
if(s.equals("sync"))
{
int val =sc.nextInt();
if(val>=n){map.put(val,maxValue);}
LinkedList<Integer> head = lists.getFirst();
if(head.size()==map.get(val)) map.put(val,map.get(val));
else if(map.get(val)<head.size()) map.put(val,map.get(val)+1);
}
if(s.equals("query"))
{
Object[] array = map.values().toArray();
Arrays.sort(array);
if(array.length==0) {System.out.println(0);}
else if(n==1) System.out.println(0);
else System.out.println(array[0]);
}
}
}
}