描述
给定一系列的会议时间间隔,包括起始和结束时间[[s1,e1],[s2,e2],…(si < ei),确定一个人是否可以参加所有会议。
您在真实的面试中是否遇到过这个题? 是
样例
给定区间=[[0,30],[5,10],[15,20]],返回false。
实现代码:
"""
Definition of Interval.
class Interval(object):
def __init__(self, start, end):
self.start = start
self.end = end
"""
class Solution:
"""
@param intervals: an array of meeting time intervals
@return: if a person could attend all meetings
"""
def canAttendMeetings(self, intervals):
# Write your code here
intervals = sorted(intervals, key = lambda x: x.start)
for i in range(len(intervals) - 1):
if intervals[i].end > intervals[i+1].start:
return False
return True