leetcode_252 会议室

要求

给定一个会议时间安排的数组 intervals ，每个会议时间都会包括开始和结束的时间 intervals[i] = [starti, endi] ，请你判断一个人是否能够参加这里面的全部会议。

示例 1：

输入：intervals = [[0,30],[5,10],[15,20]]
输出：false

示例 2：

输入：intervals = [[7,10],[2,4]]
输出：true

核心代码

class Solution:
    def canAttendMeetings(self, intervals: List[List[int]]) -> bool:
        intvs = sorted(intervals,key = lambda x:x[0])
        for idx,intv in enumerate(intvs):
            if idx > 0:
                if intv[0] < intvs[idx - 1][1]:
                    return False
        return True

解题思路：一个人要想参加所有的会议，也就是说他参加的后一场的会议的开始时间一定在前一场会议的结束时间之后，我们先对所有的与会时间进行排序，只要保证每个后一场开始时间在前一场结束时间之后，就可以完成参加所有的会议，反之有一场不满足条件，即不能参加所有的会。