leetcode-253:会议室 II

简介: leetcode-253:会议室 II

题目

题目连接

给你一个会议时间安排的数组 intervals ,每个会议时间都会包括开始和结束的时间 intervals[i] = [starti, endi] ,返回 所需会议室的最小数量 。

示例 1:

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

示例 2:

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

解题

方法一:记录每个时间戳的最大会议数

参考链接

通过计数,开会+1, 散会-1

遍历时间戳,记录最大的会议数的状态

class Solution {
public:
    int minMeetingRooms(vector<vector<int>>& intervals) {
        if(intervals.size()==0) return 0;
        vector<pair<int,int>> meetings;
        for(auto it:intervals){
            meetings.push_back({it[0],1});
            meetings.push_back({it[1],-1});
        }
        sort(meetings.begin(),meetings.end());
        int res=0;
        int count=0;
        for(auto& it:meetings){
            count+=it.second;
            res=max(res,count);
        }
        return res;
    }
};
相关文章
|
5月前
【每日一题Day365】LC2172参加会议的最多员工数 | 拓扑排序
【每日一题Day365】LC2172参加会议的最多员工数 | 拓扑排序
62 1
|
3月前
【蓝桥杯】 [蓝桥杯 2015 省 A] 饮料换购
蓝桥杯——2015年蓝桥杯省赛A组H题
32 1
【蓝桥杯】 [蓝桥杯 2015 省 A] 饮料换购
|
存储 人工智能 算法
【2021年蓝桥省赛真题】赛前最后冲刺,省一我来啦
【2021年蓝桥省赛真题】赛前最后冲刺,省一我来啦
322 0
会议室919、920、1897
会议室919、920、1897
72 0
|
编译器
蓝桥杯真题31日冲刺国一 | 每日题解报告 第二十天
大家好,我是泡泡,快到比赛了,大家练的怎么样了呢,放平心态不要紧张不要沮丧!
122 0
蓝桥杯真题31日冲刺国一 | 每日题解报告 第二十天
|
机器学习/深度学习 决策智能
蓝桥杯真题31日冲刺 | 每日题解报告 第三天
大家好,我是泡泡,今天是蓝桥杯真题第三天,给大家带来详细的题解
93 0
蓝桥杯真题31日冲刺 | 每日题解报告 第三天
|
存储 安全 数据安全/隐私保护
每日一题-特效药申报题解
每日一题-特效药申报题解
|
算法 Java
每日一题冲刺大厂第二十天 砍树
大家好,我是泡泡,给大家带来每日一题的目的是为了更好的练习算法,我们的每日一题为了让大家练到各种各样的题目,熟悉各种题型,一年以后,蜕变成为一个不一样的自己!
74 0
蓝桥杯真题31日冲刺国一 | 每日题解报告 第三十天
大家好,我是泡泡,距离我们的打卡还有一天就结束啦,希望各位都能拿到自己想要的成绩
94 0
|
机器学习/深度学习
蓝桥真题31日冲刺 | 每日三题题解报告 第二天
大家好,我是泡泡,今天给大家带来今日打卡的四道题的题解
152 0