标签：ends return 会议室 int length intervals heap 高频

/**
* https://leetcode-cn.com/problems/meeting-rooms-ii/
*/
public class _253_会议室_II {

public int minMeetingRooms(int[][] intervals) {
if (intervals == null || intervals.length == 0) return 0;
// 存放所有会议的开始时间
int[] begins = new int[intervals.length];
// 存放所有会议的结束时间
int[] ends = new int[intervals.length];
for (int i = 0; i < intervals.length; i++) {
begins[i] = intervals[i][0];
ends[i] = intervals[i][1];
}
// 排序
Arrays.sort(begins);
Arrays.sort(ends);

int room = 0, endIdx = 0;
for (int begin : begins) {
if (begin >= ends[endIdx]) { // 能重复利用会议室
endIdx++;
} else { // 需要新开一个会议室
room++;
}
}

return room;
}

public int minMeetingRooms1(int[][] intervals) {
if (intervals == null || intervals.length == 0) return 0;

// 按照会议的开始时间，从小到大排序 nlogn
Arrays.sort(intervals, (m1, m2) -> m1[0] - m2[0]);

// 创建一个最小堆（存放每一个会议的结束时间）
PriorityQueue<Integer> heap = new PriorityQueue<>();
// 添加0号会议的结束时间
heap.add(intervals[0][1]);

// 堆顶的含义：目前占用的会议室中最早结束的时间
for (int i = 1; i < intervals.length; i++) { // nlogn
// i号会议的开始时间 >= 堆顶
if (intervals[i][0] >= heap.peek()) {
heap.remove();
}
// 将i号会议的结束时间加入堆中
heap.add(intervals[i][1]);
}

return heap.size();
}

}

标签：ends,return,会议室,int,length,intervals,heap,高频
来源： https://www.cnblogs.com/syh918/p/14976947.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。