LeetCode-预约会议室II

一、题目

给定一个会议时间安排的数组，每个会议时间都会包括开始和结束的时间 [[s1,e1],[s2,e2],…] (si < ei)，请你判断一个人是否能够参加这里面的全部会议。

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

二、思路

1、将会议室时间按开始时间从小到大排序
2、建立一个小根堆，存储结束时间
3、当当前开始时间大于等于top（之前的结束时间）时，弹出
然后添加当前结束时间到小根堆中，实时比较Que.size(）
4、为什么当大于等于的时候要弹出呢，因为在这次弹出之前的上一次就已经记录了最大重合时间的个数

三、代码

int main()
{//vector<int> nums_1;vector<vector<int>> nums_2{vector<int>{2, 4}, vector<int>{3, 5}, vector<int>{4, 8}};sort(nums_2.begin(), nums_2.end());priority_queue<int, vector<int>, greater<int>> Que;int maxnum = 0;for (int i = 0; i < nums_2.size(); ++i){while (!Que.empty() && nums_2[i][0] >= Que.top()){Que.pop();}Que.push(nums_2[i][1]);maxnum = maxnum > Que.size() ? maxnum : Que.size();//max(maxnum, Que.size());}cout << maxnum << endl;return 0;
}

LeetCode-预约会议室II相关推荐

LeetCode 253. 会议室 II（贪心+优先队列）
文章目录 1. 题目 2. 解题 1. 题目给定一个会议时间安排的数组,每个会议时间都会包括开始和结束的时间 [[s1,e1],[s2,e2],-] (si < ei), 为避免会议冲突,同时 ...
LeetCode 253. 会议室 II**(double)
具体思路: 貌似是个经典问题,只需要看车上有几个人同时存在即可: 这里最简洁的解法没有用堆或者其他数据结构,只需要让上车cnt+1,下车cnt减1,时间节点做key,用pair存储: 排序后,进行pa ...
LeetCode 252. 会议室（排序）
文章目录 1. 题目 2. 解题 1. 题目给定一个会议时间安排的数组,每个会议时间都会包括开始和结束的时间 [[s1,e1],[s2,e2],...] (si < ei),请你判断一个人是否 ...
LeetCode 会议室 II
会议室 II 给定一个会议时间安排的数组,每个会议时间都会包括开始和结束的时间 [[s1,e1],[s2,e2],-] (si < ei),为避免会议冲突,同时要考虑充分利用会议室资源,请你计算 ...
【暴力枚举】LeetCode 90. Subsets II
LeetCode 90. Subsets II solution1和2均是利用set的,3和4是不利用set的 Solution1:我的答案迭代法 class Solution { public:v ...
【DFS】LeetCode 52. N-Queens II
LeetCode 52. N-Queens II Solution1:我的答案教科书一样的回溯法 <程序员面试金典>中有一道一毛一样的题啊! class Solution { publi ...
【数字全排列】LeetCode 47. Permutations II
LeetCode 47. Permutations II Solution1:我的答案笨蛋方法:和第46题的思路差不多,把vector换成了set就OK啦~~~ class Solution { p ...
[LeetCode] Word Break II 拆分词句之二
[LeetCode] Word Break II 拆分词句之二 Given a string s and a dictionary of words dict, add spaces in s to ...
【LeetCode笔记】253. 会议室 II（Java、偏数学）
文章目录题目描述思路 && 代码计划里 hot 100 + 剑指Offer 的题目中唯一一道会员题,同时也是最后一道没写的题,刚好今天 leetcode 发了一天会员可以写上-简 ...
[LeetCode]Single Number II
今天室友推荐了一道LeetCode上面的练习题Single Number II,题目大概的意思是有一个整形的数组,里面只有一个数是出现一次的,其他的数都出现了三次,然后让把这个数找出来. 第一眼看到这 ...

LeetCode-预约会议室II

一、题目

二、思路

三、代码

LeetCode-预约会议室II相关推荐

最新文章

热门文章