[leetcode] 5342. 最多可以参加的会议数目

参考：`https://leetcode-cn.com/problems/maximum-number-of-events-that-can-be-attended/solution/sao-miao-suan-fa-tan-xin-by-lucifer1004/`

class Solution {public:int maxEvents(vector<vector<int>>& events) {sort(events.begin(), events.end()); //以开始时间排序升序int res = 0; priority_queue<int, vector<int>, greater<int> >pq;  //小根堆for(int i = 1,j = 0; i < 100005; i++){//1 <= events[i][0] <= events[i][1] <= 10^5for( ; j < events.size() && events[j][0] <= i; j++){//将开始时间早于等于时间i的会议的结束时间存入小根堆//不是每次都会进这个循环pq.push(events[j][1]);}while(!pq.empty()){int end = pq.top();pq.pop();if(end >= i ) {//如果i > end则会议结束时间比i早,会议过期了res++; break;}}}return res;}
};

[leetcode] 5342. 最多可以参加的会议数目相关推荐

LeetCode 1751. 最多可以参加的会议数目 II（DP + 二分查找）
文章目录 1. 题目 2. 解题 1. 题目给你一个 events 数组,其中 events[i] = [startDayi, endDayi, valuei] ,表示第 i 个会议在 startD ...
LeetCode 1353. 最多可以参加的会议数目（排序+贪心，优先队列，难）
文章目录 1. 题目 2. 解题 2.1 错误解 2.2 超时解 2.3 通过解 2.4 大佬解 1. 题目给你一个数组 events,其中 events[i] = [startDayi, endD ...
最多可以参加的会议数目--贪心算法
LeetCode 最多可以参加的会议数目给你一个数组 event ,其中 events[i] = [startDayi, endDayi] ,表示会议 i 开始于 startDayi ,结束于 en ...
Leetcode 1353：最多可以参加的会议数目（超详细的解法！！！）
给你一个数组 events,其中 events[i] = [startDayi, endDayi] ,表示会议 i 开始于 startDayi ,结束于 endDayi . 你可以在满足 startD ...
leetcode1353. 最多可以参加的会议数目（贪心算法）
给你一个数组 events,其中 events[i] = [startDayi, endDayi] ,表示会议 i 开始于 startDayi ,结束于 endDayi . 你可以在满足 startD ...
参加技术会议的一些小窍门
博客搬到了fresky.github.io - Dawei XU,请各位看官挪步.最新的一篇是:参加技术会议的一些小窍门. 转载于:https://www.cnblogs.com/fresky/p/6 ...
硕博士生参加学术会议重要吗？如何选择？注意什么？
学术会议重要吗?要不要参加学术会议呢?答案是肯定的,究其原因: 1. 了解研究领域内最新的研究动向要想做出一项有创新性的研究或者有价值的研究一定要紧跟时代发展的前沿,熟知该研究领域最新的研究进展,在 ...
我从参加#PerfMatters会议中学到的东西
by Stacey Tay 通过史黛西泰我从参加#PerfMatters会议中学到的东西 (What I learned from attending the #PerfMatters confer ...
微型计算机2020年5月上,2020年小进初微机派位细则出炉，意向民办最多可参加3次派位！...
原标题:2020年小进初微机派位细则出炉,意向民办最多可参加3次派位! 一.基本原则 " 小学升初中招生的基本原则为"区(县)为主,保入学:市协调,保公平".公办学校按照 ...

[leetcode] 5342. 最多可以参加的会议数目

参考：`https://leetcode-cn.com/problems/maximum-number-of-events-that-can-be-attended/solution/sao-miao-suan-fa-tan-xin-by-lucifer1004/`

[leetcode] 5342. 最多可以参加的会议数目相关推荐

最新文章

热门文章

[leetcode] 5342. 最多可以参加的会议数目

参考：https://leetcode-cn.com/problems/maximum-number-of-events-that-can-be-attended/solution/sao-miao-suan-fa-tan-xin-by-lucifer1004/

[leetcode] 5342. 最多可以参加的会议数目相关推荐

最新文章

热门文章

参考：`https://leetcode-cn.com/problems/maximum-number-of-events-that-can-be-attended/solution/sao-miao-suan-fa-tan-xin-by-lucifer1004/`