要求
给你一个会议时间安排的数组 intervals ,每个会议时间都会包括开始和结束的时间 intervals[i] = [starti, endi] ,返回 所需会议室的最小数量 。
示例 1:
输入:intervals = [[0,30],[5,10],[15,20]]
输出:2
思路
将所有会议按照开始时间排序,优先队列存储会议的结束时间由小到大排序
对于当前的会议,如果开始时间小于优先队列元素的会议结束时间,就需要新开一个房间,因此将它重新入队
最后优先队列剩余的就是最少的会议室数(结合下面的过程图来理解,也可以另外用一个变量记录房间数)
public class LeetCode253 {
public int minMeetingRooms(int[][] intervals) {
//考虑特殊情况
if(intervals == null || intervals.length == 0){
return 0;
}
//按照开始时间排序
Arrays.sort(intervals,(a,b) -> (a[0] - b[0]));
//定义一个优先队列
PriorityQueue<Integer> queue = new PriorityQueue<>();
//定义一个计数器
int count = 0;
for (int[] meeting : intervals) {
//要是堆非空,当前会议的开始时间已经大于等于了最小的结束时间,这里就是要把所有已经结束的会议淘汰出去
while (!queue.isEmpty() && meeting[0] >= queue.peek()){
queue.poll();
}
//加入当前会议的结束时间,堆里存在的是在进行的会议数量
queue.add(meeting[1]);
count = Math.max(count,queue.size());
}
return count;
}
}