文章目錄

• • 1. 題目
  • 2. 解題

1. 題目

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

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

來源：力扣（LeetCode） 鏈接：https://leetcode-cn.com/problems/meeting-rooms
著作權歸領扣網絡所有。商業轉載請聯系官方授權，非商業轉載請注明出處。

2. 解題

類似題目：LeetCode 253. 會議室 II（貪心+優先隊列）

• 按開始時間排序后，依次檢查相鄰前一個的結束和后一個的開始時間是否重疊

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

---

長按或掃碼關注我的公眾號，一起加油、一起學習進步！

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。