文章目錄

• • 1. 題目
  • 2. 解題

1. 題目

給定一個(gè)會(huì)議時(shí)間安排的數(shù)組，每個(gè)會(huì)議時(shí)間都會(huì)包括開始和結(jié)束的時(shí)間 [[s1,e1],[s2,e2],...] (si < ei)，請(qǐng)你判斷一個(gè)人是否能夠參加這里面的全部會(huì)議。

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

來源：力扣（LeetCode） 鏈接：https://leetcode-cn.com/problems/meeting-rooms
著作權(quán)歸領(lǐng)扣網(wǎng)絡(luò)所有。商業(yè)轉(zhuǎn)載請(qǐng)聯(lián)系官方授權(quán)，非商業(yè)轉(zhuǎn)載請(qǐng)注明出處。

2. 解題

類似題目：LeetCode 253. 會(huì)議室 II（貪心+優(yōu)先隊(duì)列）

• 按開始時(shí)間排序后，依次檢查相鄰前一個(gè)的結(jié)束和后一個(gè)的開始時(shí)間是否重疊

class Solution { //C++ public:bool canAttendMeetings(vector<vector<int>>& intervals) {sort(intervals.begin(), intervals.end(),[&](auto a, auto b){return a[0] < b[0];});for(int i = 1; i < intervals.size(); ++i){if(intervals[i-1][1] > intervals[i][0])return false;}return true;} };

176 ms 26.8 MB

class Solution:# py3def canAttendMeetings(self, intervals: List[List[int]]) -> bool:intervals.sort(key=lambda a : a[0])for i in range(1,len(intervals)):if intervals[i-1][1] > intervals[i][0]:return Falsereturn True

40 ms 15.1 MB

---

長(zhǎng)按或掃碼關(guān)注我的公眾號(hào)，一起加油、一起學(xué)習(xí)進(jìn)步！

總結(jié)

以上是生活随笔為你收集整理的LeetCode 252. 会议室（排序）的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

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