1. 题目

给定一个会议时间安排的数组，每个会议时间都会包括开始和结束的时间 [[s1,e1],[s2,e2],…] (si < ei)，
为避免会议冲突，同时要考虑充分利用会议室资源，请你计算至少需要多少间会议室，才能满足这些会议安排。

示例 1:
输入: [[0, 30],[5, 10],[15, 20]]
输出: 2示例 2:
输入: [[7,10],[2,4]]
输出: 1

来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/meeting-rooms-ii
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

2. 解题

类似题目：LeetCode 252. 会议室（排序）

• 开始时间一样，先结束的在前；开始早的在前
• 优先队列存储会议结束的时间，堆顶是结束时间早的
• 下一个会议开始时间早于堆顶的房间结束时间，该会议新开一个room，push进队列
• 最后返回队列的size

class Solution {
public:int minMeetingRooms(vector<vector<int>>& intervals) {if(intervals.empty()) return 0;sort(intervals.begin(), intervals.end(),[&](auto a, auto b){if(a[0] == b[0])return a[1] < b[1];//开始时间一样，先结束的在前return a[0] < b[0];//开始早的在前});priority_queue<int,vector<int>,greater<int>> q;//小顶堆,存放会议室结束时间，小的在上q.push(intervals[0][1]);for(int i = 1; i < intervals.size(); ++i){if(intervals[i][0] >= q.top())//最早结束的会议室可用，占用它{q.pop();}q.push(intervals[i][1]);}return q.size();}
};

184 ms 26.6 MB

---

我的CSDN博客地址 https://michael.blog.csdn.net/

长按或扫码关注我的公众号（Michael阿明），一起加油、一起学习进步！