LeetCode—253.会议室 II(Meeting Rooms II)——分析及代码（C++）

这篇博客详细解析了LeetCode中的253题——会议室II，如何避免会议冲突并高效利用会议室。首先介绍了问题背景和示例，接着分析了解题思路，通过起止时间的排序来确定所需会议室数量。博主提供了C++代码实现，并展示了优秀的执行时间和内存消耗。

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

LeetCode—253.会议室 II[Meeting Rooms II]——分析及代码[C++]

一、题目
二、分析及代码
- 1. 起止时间分别排序
三、其他

一、题目

给定一个会议时间安排的数组，每个会议时间都会包括开始和结束的时间 [[s1,e1],[s2,e2],…] (si < ei)，为避免会议冲突，同时要考虑充分利用会议室资源，请你计算至少需要多少间会议室，才能满足这些会议安排。

示例 1:

输入: [[0, 30],[5, 10],[15, 20]]
输出: 2

示例 2:

输入: [[7,10],[2,4]]
输出: 1

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/meeting-rooms-ii
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

二、分析及代码

1. 起止时间分别排序

（1）思路

设计两个向量，分别记录所有会议的开始时间和结束时间并排序，用两个整数分别记录当前的会议室数量及空余会议室数量。
遍历开始时间，依次处理：
1）有结束时间 < 当前开始时间，空余会议室数量++，指针指向下一结束时间；
2）若空余会议室数量 = 0，会议室数量++；
3）若空余会议室数量 != 0，空余会议室数量–；
因为排序后数组一定满足第 i 个开始时间 < 第 i 个结束时间，过程不会出错。

（2）代码

class Solution {
   
   
public:
    int minMeetingRooms(vector<vector<int>>& intervals) {
   
   
        if (intervals.empty(