问题描述(原题链接)
给你一个会议时间安排的数组 intervals ,每个会议时间都会包括开始和结束的时间 intervals[i] = [starti, endi] ,返回 所需会议室的最小数量
代码:
class Solution {
public int minMeetingRooms(int[][] intervals) {
Arrays.sort(intervals,(o1,o2)->(o1[0]-o2[0]));
Queue<Integer> q = new PriorityQueue<Integer>();
int res =1;
q.offer(intervals[1]);
for(int i=1;i<intervals.length;i++){
if(!q.isEmpty()){
if(intervals[i][0]<q.peek()){
res++;
}
}
q.offer(intervals[i][1]);
}
}
}