LeetCode-Python-252. 會議室

暴躁老哥線上刷題發表於2019-05-20

給定一個會議時間安排的陣列,每個會議時間都會包括開始和結束的時間 [[s1,e1],[s2,e2],...] (si < ei),請你判斷一個人是否能夠參加這裡面的全部會議。

示例 1:

輸入: [[0,30],[5,10],[15,20]]
輸出: false

示例 2:

輸入: [[7,10],[2,4]]
輸出: true

思路:

先按開始時間排好序,然後看後一個的開始的時間是不是在前一個會議結束之前。

class Solution(object):
    def canAttendMeetings(self, intervals):
        """
        :type intervals: List[List[int]]
        :rtype: bool
        """
        intvs = sorted(intervals, key = lambda x: x[0])
        for idx, intv in enumerate(intvs):
            if idx > 0:
                if intv[0] < intvs[idx - 1][1]:
                    return False
        return True

 

相關文章