题解 | 主持人调度（二）

Python解法：

import heapq
#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
# 计算成功举办活动需要多少名主持人
# @param n int整型 有n个活动
# @param startEnd int整型二维数组 startEnd[i][0]用于表示第i个活动的开始时间，startEnd[i][1]表示第i个活动的结束时间
# @return int整型
#
class Solution:
    def minmumNumberOfHost(self , n: int, startEnd: List[List[int]]) -> int:

        heap = []
        # 关键1：按「开始时间升序 + 结束时间升序」排序，确保贪心逻辑有效
        startEnd.sort(key=lambda x: (x[0],x[1]))

        # 关键2：堆非空 + 当前会议开始时间 >= 堆顶（最早结束时间）→ 复用主持人
        for start,end in startEnd:
            if heap and start >= heap[0]:
                heapq.heappop(heap)# 弹出旧结束时间（主持人空闲）
            heapq.heappush(heap,end)# 压入当前会议结束时间（更新主持人可用时间）

        return len(heap)