252.会议室
给定一个会议时间安排的数组,每个会议时间都会包括开始和结束的时间
[[s1,e1],[s2,e2],...] (si < ei),请你判断一个人是否能够参加这里面的全部会议。
输入: [[0,30],[5,10],[15,20]] 输出: false
输入: [[7,10],[2,4]] 输出: true
# Definition for an interval.
# class Interval(object):
# def __init__(self, s=0, e=0):
# self.start = s
# self.end = e
class Solution(object):
def canAttendMeetings(self, intervals: List[Interval]) -> bool:
intervals = sorted(intervals, key=lambda x: x.start)
for i in range(1, len(intervals)):
if intervals[i].start < intervals[i - 1].end:
return False
return True # 区间排序后,每一个区间开头都大于上一个区间结尾