LeetCode253：会议室II_leetcode 253. 会议室 ii

要求

给你一个会议时间安排的数组 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;
    }
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24