LeetCode 252. 會議室(排序)
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:# py3
def 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 False
return True
40 ms 15.1 MB
長按或掃碼關注我的公眾號,一起加油、一起學習進步!
相關文章
- LeetCode 252. Meeting Rooms(會議室)LeetCodeOOM
- [LeetCode] 252、會議室LeetCode
- 【leetcode】252 會議室(陣列)LeetCode陣列
- [LeetCode] Meeting Rooms 會議室LeetCodeOOM
- LeetCode-Python-252. 會議室LeetCodePython
- leetcode253——會議室 II——java實現LeetCodeJava
- LeetCode 253. Meeting Rooms II(會議室)LeetCodeOOM
- Leetcode 252. Meeting Rooms (Easy) (cpp)LeetCodeOOM
- 會議室多屏同步顯示
- 高階網路會議室如何實現會議集中控制
- LeetCode 252. Meeting Rooms (Java版; Easy)LeetCodeOOMJava
- 小型無線會議室解決方案
- 實現WebRTC群聊會議室(Mesh方案)Web
- LeetCode—253.會議室 II(Meeting Rooms II)——分析及程式碼(C++)LeetCodeOOMC++
- [leetcode] 252. Meeting Rooms 解題報告LeetCodeOOM
- 網路會議室解決方案系統部署
- Leetcode 252. Meeting Room 253. Meeting Room IILeetCodeOOM
- 企業網路視訊會議室解決方案
- 基於微軟Teams的小型會議室裝置體驗微軟
- 252. Meeting RoomsOOM
- 內網會議室怎麼可以讓手寫同步投屏?內網
- LeetCode:快速排序LeetCode排序
- Android基於XMPP Smack openfire 開發的聊天室(一)【會議服務、聊天室列表、加入】AndroidMac
- 啟明星Exchange/outlook預定會議室終端顯示解決方案
- 高階網路視訊會議室解決方案-影片顯示系統
- 【會議】MySQL安撫大會--SUN CxO高峰會議MySql
- 會議工具分享 | 會議檔案快速分發,會議紀要快速推送
- 騰訊會議
- 會議室無線投屏模式:一對多投屏與多對一投屏模式
- LeetCode入門指南 之 排序LeetCode排序
- 【LeetCode】Sort Colors 陣列排序LeetCode陣列排序
- 會議總結
- Scrum站立會議Scrum
- cPC需求分析會議體會
- 雲視訊會議哪家強?華為雲會議更專業“會”更好 !
- 騰訊會議怎麼看回放?騰訊會議回放的方法教程
- C++快速排序與歸併排序的實現(LeetCode 912)C++排序LeetCode
- 【LeetCode】905.按奇偶排序陣列LeetCode排序陣列