思路1 min heap

1 按照 开始时间 对会议进行排序。

2 初始化一个新的 最小堆,将第一个会议的结束时间加入到堆中。我们只需要记录会议的结束时间,告诉我们什么时候房间会空。堆中的值是会议的结束时间

3 对每个会议,检查堆的最小元素(即堆顶部的房间)是否空闲。 如果空闲,则将其弹出。不再占用heap。 然后将新的会议的结束时间放入heap

4 处理完所有会议后,堆的大小即为开的房间数量。这就是容纳这些会议需要的最小房间数。

Last updated