LeetCode253 会议室 II

最新推荐文章于 2024-04-17 20:21:42 发布

La vie est belle❤️

最新推荐文章于 2024-04-17 20:21:42 发布

阅读量375

点赞数

分类专栏：刷题笔记文章标签：贪心排序双指针堆（优先队列）数组

本文链接：https://blog.youkuaiyun.com/weixin_45561634/article/details/120938196

版权

本文详细解析LeetCode第253题，讨论如何有效地安排会议室以最大化资源利用率，包括两种解题思路：优先队列和有序化处理。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

LeetCode253 会议室 II

题目
解题
- 解题一：优先队列
- 解题二：有序化

题目

在这里插入图片描述

解题

官方讲解非常详细：会议室 II。

解题一：优先队列

在这里插入图片描述

// javascript
// javascript
var minMeetingRooms = function(intervals) {
   
    const n = intervals.length;
    if (n === 0) return 0;
    const allocator = new MinPriorityQueue();
    // Sort the intervals by start time
    intervals.sort((a, b) => a[0] - b[0]);
    // Add the first meeting
    allocator.enqueue(intervals[0][1]);
    // Iterate over remaining intervals
    for (let i = 1; i < n; i++) {
   
        const [startTime