253. 算法试练:会议室

题目

给定一个会议时间安排的数组，每个会议时间都会包括开始和结束的时间 [[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