252.会议室

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

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

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

提示：
0 <= intervals.length <= 104
intervals[i].length == 2
0 <= starti < endi <= 106

题目链接：
https://leetcode-cn.com/problems/meeting-rooms

解题思路
1.先将列表排序；
2.相邻两项的前一项的第二个元素x与后一项的第一个元素y进行比较，如果y小于x，则返回False
3.如果没返回False，就返回True
4.对于列表只有一项或者为空的，返回True

代码

class Solution:
    def canAttendMeetings(self, intervals):
        intervals.sort()
        for i in range(1,len(intervals)):
            if intervals[i][0] < intervals[i-1][1]:
                return False
        return True
        if len(intervals) == 0 or len(intervals) == 1:
            return True

s = Solution()
print(s.canAttendMeetings([[2,7],[1,5]]))

知识点
如果要按照列表的第二项进行排序，那么可以写成
a.sort(key=lambda x:x[1])