题目描述

给定一个会议时间安排数组 intervals，其中 intervals[i] = [start_i, end_i] 表示第 i 场会议的开始和结束时间。

请返回安排所有会议所需的最少会议室数量，使得同一会议室内的会议时间互不冲突。

注意： 如果一场会议在时刻 t 结束，另一场会议恰好在时刻 t 开始，则两场会议不冲突，可以使用同一间会议室（区间视为 [start_i, end_i)）。

代码框架（必须保留函数签名）

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

    }
};

评测环境已引入 C++ 标准库并启用 using namespace std;，提交代码只需包含上述类的实现，不需要 #include 和 main()。

输入输出样例 #1

输入 #1

[[0,30],[5,10],[15,20]]

输出 #1

2

说明 #1

[0,30] 与其余两场会议都有时间重叠，但 [5,10] 和 [15,20] 不冲突，因此最少需要 2 间会议室。

输入输出样例 #2

输入 #2

[[7,10],[2,4]]

输出 #2

1

数据范围

• 1 <= intervals.length <= 10^4
• 0 <= start_i < end_i <= 10^6