【leetcode】252 會議室(陣列)
題目連結:https://leetcode-cn.com/problems/meeting-rooms/
題目描述
給定一個會議時間安排的陣列,每個會議時間都會包括開始和結束的時間 [[s1,e1],[s2,e2],...] (si < ei)
,請你判斷一個人是否能夠參加這裡面的全部會議。
示例 1:
輸入: [[0,30],[5,10],[15,20]]
輸出: false
示例 2:
輸入: [[7,10],[2,4]]
輸出: true
思路
排序後判斷前後區間是否交疊
class Solution {
public:
bool canAttendMeetings(vector<vector<int>>& intervals) {
if(intervals.empty())
return true;
sort(intervals.begin(), intervals.end());
for(int i = 0; i < intervals.size()-1;++i){
if(intervals[i][1] > intervals[i+1][0])
return false;
}
return true;
}
};
相關文章
- [LeetCode] 252、會議室LeetCode
- LeetCode 252. 會議室(排序)LeetCode排序
- LeetCode-Python-252. 會議室LeetCodePython
- LeetCode 252. Meeting Rooms(會議室)LeetCodeOOM
- [LeetCode] Meeting Rooms 會議室LeetCodeOOM
- leetcode253——會議室 II——java實現LeetCodeJava
- LeetCode 253. Meeting Rooms II(會議室)LeetCodeOOM
- 【建議收藏】徒手實現24+陣列方法,誰說你只是“會用”陣列陣列
- LeetCode #252 - Meeting RoomsLeetCodeOOM
- Leetcode 252 Meeting RoomsLeetCodeOOM
- [LeetCode 252] Meeting RoomsLeetCodeOOM
- 會議室多屏同步顯示
- LeetcodePractice-陣列LeetCode陣列
- LeetCode252 Meeting RoomsLeetCodeOOM
- leetcode-252-Meeting RoomsLeetCodeOOM
- LeetCode快速入門① ——陣列系列上(面試常問,建議收藏)LeetCode陣列面試
- 高階網路會議室如何實現會議集中控制
- 小型無線會議室解決方案
- 實現WebRTC群聊會議室(Mesh方案)Web
- LeetCode—253.會議室 II(Meeting Rooms II)——分析及程式碼(C++)LeetCodeOOMC++
- 【LeetCode-陣列】陣列式整數加法LeetCode陣列
- 小議如果構造陣列陣列
- 【LeetCode】Sort Colors 陣列排序LeetCode陣列排序
- LeetCode 題解(252) : Find the Duplicate NumberLeetCode
- Leetcode 陣列中和為給定值的最長子陣列LeetCode陣列
- LeetCode 189 旋轉陣列LeetCode陣列
- leetcode題解(陣列問題)LeetCode陣列
- LeetCode Shuffle an Array(打亂陣列)LeetCode陣列
- LeetCodet探索——陣列與字串LeetCode陣列字串
- Leetcode 252. Meeting Rooms (Easy) (cpp)LeetCodeOOM
- Leetcode[陣列] 26. 刪除排序陣列中的重複項LeetCode陣列排序
- 網路會議室解決方案系統部署
- LeetCode 252. Meeting Rooms (Java版; Easy)LeetCodeOOMJava
- LeetCode-189-旋轉陣列LeetCode陣列
- LeetCode之資料結構——陣列LeetCode資料結構陣列
- 【LeetCode】189. 旋轉陣列LeetCode陣列
- 【LeetCode】905.按奇偶排序陣列LeetCode排序陣列
- [陣列]Leetcode15三數之和陣列LeetCode