文章目錄

• • 1. 題目
  • 2. 解題

1. 題目

給定一個會議時間安排的數(shù)組，每個會議時間都會包括開始和結(jié)束的時間 [[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
著作權(quán)歸領(lǐng)扣網(wǎng)絡(luò)所有。商業(yè)轉(zhuǎn)載請聯(lián)系官方授權(quán)，非商業(yè)轉(zhuǎn)載請注明出處。

2. 解題

類似題目：LeetCode 252. 會議室（排序）

• 開始時間一樣，先結(jié)束的在前；開始早的在前
• 優(yōu)先隊列存儲會議結(jié)束的時間，堆頂是結(jié)束時間早的
• 下一個會議開始時間早于堆頂?shù)姆块g結(jié)束時間，該會議新開一個room，push進(jìn)隊列
• 最后返回隊列的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];//開始時間一樣，先結(jié)束的在前return a[0] < b[0];//開始早的在前});priority_queue<int,vector<int>,greater<int>> q;//小頂堆,存放會議室結(jié)束時間，小的在上q.push(intervals[0][1]);for(int i = 1; i < intervals.size(); ++i){if(intervals[i][0] >= q.top())//最早結(jié)束的會議室可用，占用它{q.pop();}q.push(intervals[i][1]);}return q.size();} };

184 ms 26.6 MB

---

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

長按或掃碼關(guān)注我的公眾號（Michael阿明），一起加油、一起學(xué)習(xí)進(jìn)步！

總結(jié)

以上是生活随笔為你收集整理的LeetCode 253. 会议室 II（贪心+优先队列）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。