[LeetCode] 252、会議室

252 Meeting Room

タイトル説明

一連の会議スケジュールが与えられると、各会議時間には開始時間と終了時間が含まれます[[s1,e1],[s2,e2],...] （siInput: [[0,30],[5,10],[15,20]] Output: false

問題解決のアイデア

すべての会議で、[開始時間]に従って昇順で並べ替えます。隣接するすべての区間が競合しない場合、母集団は競合しません。アイデアは、開始時間に従って会議を並べ替えることです。次に、会議を順番に繰り返し、次の会議が始まる前に会議が終了するかどうかを確認します。

参照コード

class Solution { public: bool canAttendMeetings(vector<vector<int> >& intervals) { int length = intervals.size() sort(intervals.begin(), intervals.end(), cmp) for(int i = 0 i < length - 1 i++){ if(intervals[i][1] > intervals[i+1][0]) return false } return true } static bool cmp(vector<int> a, vector<int> b){ if(a[0] != b[0]) return a[0] < b[0] else return a[1] < b[1] } }