253. 会议室 II（Medium）

• 题解
  

class Solution:
	# 堆排序
    def minMeetingRooms(self, intervals: List[List[int]]) -> int:
        if not intervals:
            return 0

        free_rooms = []
        intervals.sort(key= lambda x: x[0]) # 根据所有会议的开始时间排序

        heapq.heappush(free_rooms, intervals[0][1]) # 加入第一个会议结束时间

        # 遍历后面的每一个会议
        for i in intervals[1:]:
            # 若当前会议的开始时间晚于上一个会议的结束时间
            # 则上一个会议弹出
            if free_rooms[0] <= i[0]:
                heapq.heappop(free_rooms)
            # 把当前会议的结束时间入堆
            heapq.heappush(free_rooms, i[1])

        return len(free_rooms) # 最后看堆里还剩多少个有冲突的会议

• 统计每一时刻会议数量

class Solution:
	# 统计每一时刻会议数量
    def minMeetingRooms(self, intervals: List[List[int]]) -> int:
        n = max(i[1] for i in intervals)
        # a[i]表示第i时刻有多少个会议同时进行
        a = [0] * (n + 1)

        # 区间中的每一个会议
        for start, end in intervals:
            a[start] += 1 # 起始时刻会议加一
            a[end] -= 1   # 结束时刻会议减一
        # 每一个时刻加上前一个时刻的会议数量
        for i in range(1, n):
            a[i] += a[i-1]
        
        return max(a) # 返回同时进行的会议最大值