题解 | 主持人调度(二)

import heapq
class Solution:
    def minmumNumberOfHost(self , n: int, startEnd: List[List[int]]) -> int:
        startEnd.sort()
        heap = []
        ans = 1
        for l, r in startEnd:
            if heap and heap[0] <= l:
                heapq.heappop(heap)
            heapq.heappush(heap, r)
            ans = max(ans, len(heap))
        return ans

全部评论

相关推荐

白火同学:大二有这水平很牛了,可以适当对关键信息加粗一点,比如关键技术、性能指标之类的。
点赞 评论 收藏
分享
05-09 14:45
门头沟学院 Java
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务