米哈游笔试最大公告数讨论
24号笔试那题最大公告数,我用了队列但是0AC,各位牛友帮我瞅瞅问题在哪
public int minMeetingRooms(int[][] intervals) {
if(intervals.length==0) return 0;
Arrays.sort(intervals, (a,b)->a[0]-b[0]);
PriorityQueue<Integer> q = new PriorityQueue<>();
int max=1;
for(int[] in:intervals){
while(q.size()>0&&in[0]>=q.peek()){
q.poll();
}
q.offer(in[1]);
max=Math.max(max, q.size());
}
return max;
}
查看12道真题和解析