无码人妻一区二区蜜桃,91人妻网,污污的网站在线观看,久久欠久久久久久九秃大奖励 ,99热0,久草免费极品盛宴,成人久久挤奶,欧美性爱亚洲色图

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

今天和大家聊的問(wèn)題叫做 會(huì)議室，我們先來(lái)看題面：

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.

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

示例

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

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

解題

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

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