lintcode练习-920. 会议室

描述

给定一系列的会议时间间隔,包括起始和结束时间[[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
 

猜你喜欢

转载自blog.csdn.net/qq_36387683/article/details/81394609