给定一个会议时间安排的数组 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
通过次数18,055提交次数31,511
来源:力扣(LeetCode)
链接:https://leetcode.cn/problems/meeting-rooms
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
class Solution:
def canAttendMeetings(self, intervals: List[List[int]]) -> bool:
"""
判断所有的会议是否有时间重叠
"""
intervals.sort(key=lambda x:x[0])
for i in range(1,len(intervals)):
current_interval = intervals[i]
last_interval = intervals[i-1]
if current_interval[0] < last_interval[1]:
return False
return True