优先级队列(即最小堆或最大堆)在LeetCode中是一种经常用到的数据结构,可以大大提高算法的性能。在Python中可以使用heapq模块来实现:
本系列将挑选一些优先级队列相关的题来加强对其的掌握和应用。
Given an array of meeting time intervals intervals
where intervals[i] = [starti, endi]
, return the minimum number of conference rooms required.
Example 1:
Input: intervals = [[0,30],[5,10],[15,20]] Output: 2
Example 2:
Input: intervals = [[7,10],[2,4]] Output: 1
Constraints:
1 <= intervals.length <= 104
0 <= starti < endi <= 106
题目给定一个区间数组intervals,每个区间intervals[i]=[starti, endi]表示一个会议的起始和结束时间。一个会议需要一