252. Meeting Rooms

這題跟merge intervals那題有點像,

這題就是問說, 只有一間會議室要怎麼確保她們大家不會撞

我們先對起始時間去做sort, 接著檢查每一個會議的結束時間跟下一個會議的開始時間是否重疊了

重疊就回傳false

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