区间
区间题看着花样多,拆开来常常只剩一件事:把每个区间拆成「开始」和「结束」两个事件,按时间扫一遍。本合集收录区间类题目。
资源数 = 最大重叠数
leetcode 253
给一组会议 [start, end],求最少需要几间会议室。
我的第一版:排序 + 堆,模拟分配。 按开始时间排序,堆里放每间会议室什么时候空出来。新会议到来时看最早空出来的那间:能用就复用,不能用就新开。11 分钟 AC:
class Solution:
def minMeetingRooms(self, intervals: List[List[int]]) -> int:
hp = [...