题解 | #牛牛的会议室安排#

牛牛的会议室安排

http://www.nowcoder.com/questionTerminal/e8bfb57c81dd43898f06a39cfb7db9bc

将会议的开始时间和结束时间分别排序。每当会议开始时,所需会议室数count加一;每当会议结束时,所需会议室数count减一。最终所得最大会议室数即为答案

public:
    int minMeetingRooms(vector<vector<int> >& intervals) {
        int n = intervals.size();
        vector<int> starti = vector<int>(n);
        vector<int> endi = vector<int>(n);
        for(int i = 0; i < n; ++i)
        {
            starti[i] = intervals[i][0];
            endi[i] = intervals[i][1];
        }
        sort(starti.begin(), starti.end()); //将starti和endi排序
        sort(endi.begin(), endi.end());
        int count = 0;
        int max_count = 0;
        int i = 0;
        int j = 0;
        int k = 0;
        while(j < n)          
        {
            if(starti[i] == k)     //当会议开始时会议室数count加一
            {
                ++count;
                ++i;
            }
            if(endi[j] == k)       //当会议结束时会议室数count减一
            {
                --count;
                ++j;
            }
            ++k;
            max_count = max(max_count, count); //count中最大值为须准备会议室数
        }
        return max_count;
    }
};
全部评论
昨天面试刚手撕这道
点赞 回复 分享
发布于 2023-09-13 10:01 湖南

相关推荐

不愿透露姓名的神秘牛友
昨天 16:15
我应届生,去年10月份开始在这家公司实习,到今年10月份正好一年想(实习+试用期),在想要不要提前9月份就离职,这样好找工作些,但又差一个月满一年,又怕10月份国庆回来离职,容易错过了下半年的金九银十,到年底容易gap到年后
小破站_程序员YT:说这家公司不好吧,你干了快一年 说这家公司好吧,你刚毕业就想跑路说你不懂行情吧,你怕错过金九银十说 你懂行情吧,校招阶段在实习,毕业社招想换工作 哥们,我该怎么劝你留下来呢
应届生,你找到工作了吗
点赞 评论 收藏
分享
06-25 09:33
厦门大学 Java
程序员饺子:现在日常估计没啥hc了,等到八月多估计就慢慢有了。双九✌🏻不用焦虑的
投递快手等公司7个岗位
点赞 评论 收藏
分享
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务