区间


区间

区间题看着花样多,拆开来常常只剩一件事:把每个区间拆成「开始」和「结束」两个事件,按时间扫一遍。本合集收录区间类题目。

资源数 = 最大重叠数

leetcode 253

给一组会议 [start, end],求最少需要几间会议室。

我的第一版:排序 + 堆,模拟分配。 按开始时间排序,堆里放每间会议室什么时候空出来。新会议到来时看最早空出来的那间:能用就复用,不能用就新开。11 分钟 AC:

class Solution:
    def minMeetingRooms(self, intervals: List[List[int]]) -> int:
        hp = [...

Read more