题目
给定一个会议时间安排的数组 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])