LeetCode 第 253 题：会议室II

Posted 2023-04-29

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

示例 1:
输入: [[0, 30],[5, 10],[15, 20]]
输出: 2

示例 2:
输入: [[7,10],[2,4]]
输出: 1

排序 + 优先队列（最小堆）

python leetCode - 会议室II

def minMeetingRoom(intervals):
    if intervals is None or len(intervals)==0:
        return 0
    tmp = []
    for inter in intervals:
        tmp.append((inter.start,True))
        tmp.append((inter.end,False))
    
    tmp = sorted(tmp,key=lambda v:(v[0],v[1]))

    n=0
    max_num=0
    for arr in tmp:
        if arr[1]:
            n+=1
        else:
            n-=1
        max_num = max(max_num,n)
    return max_num