leetcode 253 会议室二

给定一个会议时间安排的数组，每个会议时间都会包括开始和结束的时间 [[s1,e1],[s2,e2],…] (si < ei)，为避免会议冲突，同时要考虑充分利用会议室资源，请你计算至少需要多少间会议室，才能满足这些会议安排。 `

import heapq
class Solution:
    def meetRoom(self, nums: List[List[int]]) -> int:
        nums.sort(key=lambda x:x[0])
        #nums = sorted(nums, key=lambda x:x[0])
        h = []
        heapq.heapify(h)
        for i in range(len(nums)):
            if h and h[0] <= nums[i][0]:
                heapq.heappop(h)
            heapq.heappush(h, nums[i][1])
        return len(h)

`