日韩黄色无码视频,亚洲乱熟女香蕉一区二区三区少妇,大香蕉狠狠操,想看帅哥美女操逼网站,精品成人视频,50一60岁老妇女毛片,午夜福利姬,操老妈小说

算法的重要性，我就不多說了吧，想去大廠，就必須要經(jīng)過基礎(chǔ)知識和業(yè)務邏輯面試+算法面試。所以，為了提高大家的算法能力，這個公眾號后續(xù)每天帶大家做一道算法題，題目就從LeetCode上面選！

今天和大家聊的問題叫做 會議室，我們先來看題面：

https://leetcode-cn.com/problems/meeting-rooms/

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.

給定一個會議時間安排的數(shù)組，每個會議時間都會包括開始和結(jié)束的時間 [[s1,e1],[s2,e2],...] (si < ei)，請你判斷一個人是否能夠參加這里面的全部會議。

示例

示例 1:
輸入: [[0,30],[5,10],[15,20]]
輸出: false

示例 2:
輸入: [[7,10],[2,4]]
輸出: true

解題

按開始時間排序后，依次檢查相鄰前一個的結(jié)束和后一個的開始時間是否重疊

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;
    }
};