leetcode-华为专题-1353. 最多可以参加的会议数目
时间:2021-08-19
本文章向大家介绍leetcode-华为专题-1353. 最多可以参加的会议数目,主要包括leetcode-华为专题-1353. 最多可以参加的会议数目使用实例、应用技巧、基本知识点总结和需要注意事项,具有一定的参考价值,需要的朋友可以参考一下。
class Solution { public: static bool cmp(vector<int> &a, vector<int> &b){ if(a[0]!=b[0]) return a[0]<b[0]; else return a[1]<b[1]; } int maxEvents(vector<vector<int>>& events) { if(events.size()==0) return 0; sort(events.begin(), events.end(), cmp); priority_queue<int ,vector<int>, greater<int>> minheap; vector<int> temp; temp = {events[0][0], events[0][1]}; int cot = 0; int j = 0; for(int i = 1; i <= 1e5; i++){ // i 代表第几天 // 将开始时间等于i的结束时间加入堆 while(j<events.size()&&events[j][0]==i){ // minheap.push(events[j++][1]); } // 将结束时间小于今天的,弹出堆 while(!minheap.empty()&& minheap.top()<i){ minheap.pop(); } // 当前堆不空,则当前堆顶是结束时间最短的,结果加1,再将堆顶弹出 if(!minheap.empty()){ cot++; minheap.pop(); } } return cot; } };
原文地址:https://www.cnblogs.com/ymec/p/15161203.html
- 刷脸注册、试装、支付……仅靠一张脸就能买买买的时尚店开业了
- JavaScript引用类型之Array数组之强大的splice()方法
- Linux快速入门03-系统管理
- JavaScript引用类型之Array数组的concat()和push()方法的区别
- JavaScript引用类型之Array数组的排序方法
- Linux快速入门02-文件系统管理
- JavaScript引用类型之Array数组的toString()和valueof()方法的区别
- Linux快速入门04-扩展知识
- JavaScript引用类型之Array数组的拼接方法-concat()和截取方法-slice()
- JavaScript引用类型之Array数组的拼接方法-concat()和截取方法-slice()
- 比特币在2017全球新闻谷歌搜索中排名第二,韩国政府聚焦比特币市场诈骗和假冒交易所
- ExtJs学习笔记(13)_Card布局
- Html与CSS快速入门03-CSS基础应用
- Html与CSS快速入门02-HTML基础应用
- JavaScript 教程
- JavaScript 编辑工具
- JavaScript 与HTML
- JavaScript 与Java
- JavaScript 数据结构
- JavaScript 基本数据类型
- JavaScript 特殊数据类型
- JavaScript 运算符
- JavaScript typeof 运算符
- JavaScript 表达式
- JavaScript 类型转换
- JavaScript 基本语法
- JavaScript 注释
- Javascript 基本处理流程
- Javascript 选择结构
- Javascript if 语句
- Javascript if 语句的嵌套
- Javascript switch 语句
- Javascript 循环结构
- Javascript 循环结构实例
- Javascript 跳转语句
- Javascript 控制语句总结
- Javascript 函数介绍
- Javascript 函数的定义
- Javascript 函数调用
- Javascript 几种特殊的函数
- JavaScript 内置函数简介
- Javascript eval() 函数
- Javascript isFinite() 函数
- Javascript isNaN() 函数
- parseInt() 与 parseFloat()
- escape() 与 unescape()
- Javascript 字符串介绍
- Javascript length属性
- javascript 字符串函数
- Javascript 日期对象简介
- Javascript 日期对象用途
- Date 对象属性和方法
- Javascript 数组是什么
- Javascript 创建数组
- Javascript 数组赋值与取值
- Javascript 数组属性和方法