米哈游笔试最大公告数讨论
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; }