leetcode252.会议室

117 阅读1分钟

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  # 区间排序后,每一个区间开头都大于上一个区间结尾