Leetcode 252. Meeting Rooms (Easy) (cpp)
Leetcode 252. Meeting Rooms (Easy) (cpp)
Tag: Sort
Difficulty: Easy
/*
252. Meeting Rooms (Easy)
Given an array of meeting time intervals consisting of start and end times [[s1,e1],[s2,e2],...] (si < ei), determine if a person could attend all meetings.
For example,
Given [[0, 30],[5, 10],[15, 20]],
return false.
*/
/**
* Definition for an interval.
* struct Interval {
* int start;
* int end;
* Interval() : start(0), end(0) {}
* Interval(int s, int e) : start(s), end(e) {}
* };
*/
class Comp {
public:
bool operator()(Interval i1, Interval i2) {
return i1.end < i2.end;
}
} comp;
class Solution {
public:
bool canAttendMeetings(vector<Interval>& intervals) {
if (intervals.empty()) {
return true;
}
sort(intervals.begin(), intervals.end(), comp);
for (int i = 0; i < intervals.size() - 1; i++) {
if (intervals[i].end > intervals[i + 1].start) {
return false;
}
}
return true;
}
};
相關文章
- LeetCode 252. Meeting Rooms (Java版; Easy)LeetCodeOOMJava
- 252. Meeting RoomsOOM
- LeetCode 252. Meeting Rooms(會議室)LeetCodeOOM
- [leetcode] 252. Meeting Rooms 解題報告LeetCodeOOM
- Leetcode: Meeting RoomsLeetCodeOOM
- LeetCode #252 - Meeting RoomsLeetCodeOOM
- Leetcode 252 Meeting RoomsLeetCodeOOM
- [LeetCode 252] Meeting RoomsLeetCodeOOM
- LeetCode252 Meeting RoomsLeetCodeOOM
- leetcode-252-Meeting RoomsLeetCodeOOM
- LeetCode-Meeting Rooms IILeetCodeOOM
- [LeetCode 253] Meeting Rooms IILeetCodeOOM
- *LeetCode-Meeting Rooms IILeetCodeOOM
- Leetcode 252. Meeting Room 253. Meeting Room IILeetCodeOOM
- [LintCode/LeetCode] Meeting RoomsLeetCodeOOM
- [Leetcode]253. Meeting Rooms IILeetCodeOOM
- [LeetCode] Meeting Rooms 會議室LeetCodeOOM
- LeetCode 題解(254) : Meeting RoomsLeetCodeOOM
- [LeetCode253]Meeting Rooms IILeetCodeOOM
- Meeting Rooms IIOOM
- LeetCode 253. Meeting Rooms II(會議室)LeetCodeOOM
- Leetcode 253:Meeting Rooms II(超詳細的解法!!!)LeetCodeOOM
- [Leetcode] 253. Meeting Rooms II 解題報告LeetCodeOOM
- 253. Meeting Rooms IIOOM
- 【LeetCode】253. Meeting Rooms II 解題報告(C++)LeetCodeOOMC++
- Facebook面試題 meeting rooms 求同時最多meeting room的時間面試題OOM
- LeetCode—253.會議室 II(Meeting Rooms II)——分析及程式碼(C++)LeetCodeOOMC++
- LeetCode 252. 會議室(排序)LeetCode排序
- Leetcode 253: meeting roomLeetCodeOOM
- LeetCode-EasyLeetCode
- Leetcode(easy heap)LeetCode
- LeetCode-Best Meeting PointLeetCode
- 【leetcode】length of last word (easy)LeetCodeAST
- Leetcode Meeting room問題系列 - 2LeetCodeOOM
- Leetcode Meeting room問題系列 - 1LeetCodeOOM
- LeetCode - Easy - 66. Plus OneLeetCode
- LeetCode 198. 打家劫舍(Easy)LeetCode
- Leetcode 1366. Rank Teams by Votes (python+cpp)LeetCodePython