该博客讨论了如何解决会议时间冲突并有效利用会议室资源的问题。通过分析给定的会议时间数组，提出先对会议按开始时间排序，然后利用最小堆来跟踪最早结束的会议。文章指出了使用最小堆的核心思路是它能保持最早结束的会议在前，并能在新会议加入时动态调整，移除已结束的会议。文章还探讨了确定所需会议室数量的难点，解释了为何最终最小堆的大小即为最少会议室数。
题目
给定一个会议时间安排的数组，每个会议时间都会包括开始和结束的时间 [[s1,e1],[s2,e2],…] (si < ei)，为避免会议冲突，同时要考虑充分利用会议室资源，请你计算至少需要多少间会议室，才能满足这些会议安排。
参考：https://leetcode-cn.com/problems/meeting-rooms-ii/solution/hui-yi-shi-ii-by-leetcode/
示例 1:
输入: [[0, 30],[5, 10],[15, 20]]
输出: 2
示例 2:
输入: [[7,10],[2,4]]
输出: 1
解题分析
最早的想法
最早也是想到了需要先排序，然后去找新加入的会议是否需要新开的会议由，由于需要将代码的表达形式保持一致，就此想到的递归，每次移动当前的下标，去找当前需要多少会议室
回顾：
- 其实感觉自己也没有想清楚，特别是递归那一步，实现起来也很复杂，最后的复杂度也不低
最小堆实现
核心思路
- 对所有会议按起始时间进行排序
- 最小堆的作用时，最早结束的会议永远在最前面，堆的大小代表了当前正在进行的会议，加入新的会议时判断已经结束的的会议就可以移除了
难点
- 至少需要多少间会议室，不是应该记录每一次加入新的会议时当前正在开会的个数，最后取最大值吗？为什么是最后最小堆的大小，是因为排序的原因吗&#x
最低0.47元/天 解锁文章
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
