LeetCode 253 会议室II

最新推荐文章于 2024-11-28 15:00:00 发布

-TOXNO-

最新推荐文章于 2024-11-28 15:00:00 发布

阅读量843

点赞数

分类专栏：机试文章标签： python leetcode

本文链接：https://blog.youkuaiyun.com/qq_36911138/article/details/104196316

版权

机试专栏收录该内容

54 篇文章

订阅专栏

本文介绍了一种解决会议室资源冲突的算法。通过排序和动态调整占用列表，计算出满足所有会议需求所需的最少会议室数量。该算法适用于任何需要资源调度的场景。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

输入：[[0, 30],[5, 10],[15, 20]]
输出：2

python3：

class Solution:
    def minMeetingRooms(self, intervals: List[List[int]]) -> int:
        occupied, res = [], 0
        intervals.sort(key = lambda x:x[0])
        for i in intervals:
            start, end = i
            occupied = [t for t in occupied if t > start]
            occupied.append(end)
            res = max(res, len(occupied))
        return res