253 会议室 II_253+会议室2-CSDN博客

本文链接：https://blog.csdn.net/weixin_44171872/article/details/107878770

该博客探讨了如何解决会议时间安排冲突问题，以最小化所需的会议室数量。通过两种方法，包括使用多集合（multiset）策略和映射（map）处理，来动态跟踪并优化会议室的使用。示例展示了在不同场景下所需会议室数量的计算过程。

摘要由CSDN通过智能技术生成

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

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

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

方法1：
主要思路：
（1）使用两个multiset，各存储每个会议的起始时间，及终止时间；
（2）直观的，对于每个时刻，只要没有终止的的会议就要占用一个会议室，而结束的一个会议室，就可以释放掉一个会议室；
（3）要占用一个会议室，相当于新开的会议的开始时间，在当前最靠后的会议的结束时间之前；
（4）释放一个会议室，相当于新开的会议的开始时间，在当前的会议的结束时间之后，则之前的会议室可以释放掉；
（5）保存上述过程中的最大值，即为会议室的最少数量；

class Solution {
   
public:
    int minMeetingRooms(vector<vector<int>>& intervals) {
   
       //存储每个会议的起始和结束时间，会自动排序，但不去重
        multiset<int> start_set;
        multiset<int> end_set;
        for(vector<