leetcode1353. 最多可以参加的会议数目(贪心算法)

给你一个数组 events,其中 events[i] = [startDayi, endDayi] ,表示会议 i 开始于 startDayi ,结束于 endDayi 。

你可以在满足 startDayi <= d <= endDayi 中的任意一天 d 参加会议 i 。注意,一天只能参加一个会议。

请你返回你可以参加的 最大 会议数目。

代码

class Solution {public int maxEvents(int[][] events) {Arrays.sort(events,((o1, o2) ->o1[0]-o2[0]));//按开始时间排序PriorityQueue<int[]> pq=new PriorityQueue<>(((o1, o2) -> o1[1]-o2[1]));//按结束时间排序int res=0,i=0,day=1;while (!pq.isEmpty()||i<events.length){while (i<events.length&&events[i][0]==day)//将同一开始时间的入队{pq.offer(events[i]);i++;}while (!pq.isEmpty())//找出吻合当前day的结束时间{int[] temp=pq.poll();if(temp[1]>=day){res++;break;}}day++;//查找下一天}return res;}
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/393625.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

计算机组成原理实验读r1,计算机组成原理实验一

计算机组成原理实验一 (5页)本资源提供全文预览&#xff0c;点击全文预览即可全文预览,如果喜欢文档就下载吧&#xff0c;查找使用更方便哦&#xff01;8.90 积分计算机组成原理实验计算机组成原理实验第一章、TEC-5 计算机组成实验箱简介运算器运算器74181通用寄存器通用寄存器…

如何使用Kotlin构建具有在线状态的Android Messenger应用

by Neo Ighodaro由新Ighodaro When building a chat application, it is essential to have an online presence feature. It is essential because your users will like to know when their friends are online, and are more likely to respond to their messages in real …

Spark常见问题解决办法

以下是在学习和使用spark过程中遇到的一些问题&#xff0c;记录下来。 1、首先来说说spark任务运行完后查错最常用的一个命令&#xff0c;那就是把任务运行日志down下来。 程序存在错误&#xff0c;将日志down下来查看具体原因!down日志命令&#xff1a;yarn logs -application…

linux下安装php的swoole扩展模块(安装后php加载不出来?)

应开发同事要求&#xff0c;需要安装php的扩展模块swoole。 swoole是一种PHP高级Web开发框架&#xff0c;框架不是为了提升网站的性能&#xff0c;而是为了提升网站的开发效率&#xff0c;以最少的性能损耗&#xff0c;换取最大的开发效率。 假设服务器上php服务版本为php5.6.2…

autosar工具链_Autosar开发与手写代码开发的区别

Autosar开发流程1.BSW开发主要应用工具链&#xff08;Vector等工具&#xff0c;具体可以百度搜索Autosar配置工具&#xff09;来配置&#xff0c;复杂驱动的代码需要手写&#xff0c;但是也要符合Autosar的接口标准&#xff0c;主要包括&#xff0c;CAN通信配置、数字输入配置、…

山东计算机类好的民办大学,2021年山东所有民办大学名单及排名(教育部)

高考考上一个好的大学&#xff0c;是每位考生和家长的一个梦想,但是选择一个适合自己的大学也非常重要。本文高考助手网帮各位考生整理了关于山东本地区所有的民办大学名单、山东所有的民办大学分数线排名、山东民办大学文理科投档线等相关知识&#xff0c;各位考生在填报志愿的…

leetcode1536. 排布二进制网格的最少交换次数(贪心算法)

给你一个 n x n 的二进制网格 grid&#xff0c;每一次操作中&#xff0c;你可以选择网格的 相邻两行 进行交换。 一个符合要求的网格需要满足主对角线以上的格子全部都是 0 。 请你返回使网格满足要求的最少操作次数&#xff0c;如果无法使网格符合要求&#xff0c;请你返回 …

xml文档包含html代码_为什么文档很重要,以及为什么应将其包含在代码中

xml文档包含html代码There are a plethora of acronyms when it comes to software development. KISS, DRY, SOLID… and so on and so forth. But, when it comes to documenting or commenting your code, there is no simple catchphrase.关于软件开发&#xff0c;有很多首…

python 版本分布式锁

此文章&#xff0c;实现python 版本的分布式锁&#xff0c;java版本的可以使用curator很容易实现&#xff0c;python版本如下在做分布式系统开发的时候&#xff0c;分布式锁可以说是必需的一个组件。最近做了一些调研和尝试&#xff0c;经过对比&#xff0c;基于ZooKeeper的分布…

JavaScript数组(2)---遍历/迭代方法 8种

最近工作中经常涉及到数据的处理&#xff0c;数组尤其常见&#xff0c;经常需要对其进行遍历、转换操作&#xff0c;网上的文章零零散散&#xff0c;不得已自己又找出红宝书来翻出来看&#xff0c;顺便记一笔&#xff0c;便于以后查询。 数组常用的方法 ECMAScript5为数组定义了…

用例设计:思维导图orExcel

一、 某次紧急发版时使用思维导图来进行了用例的设计&#xff0c;很被导图多分支罗列、在单一分支上层层递进设计模式的吸引&#xff0c;最终看到由版本主题开枝散叶衍发出的结构性用例时非常开心。从此&#xff0c;几个版本的迭代都使用思维导图进行用例设计。 然而部门制度关…

class对象和class文件_Class文件格式

我们知道Java是一门跨平台的语言&#xff0c;我们编写的Java代码会被编译成中间class文件以让Java虚拟机解析运行。而Java虚拟机规范仅仅描述了抽象的Java虚拟机&#xff0c;在实现具体的Java虚拟机时&#xff0c;仅指出了设计规范。Java虚拟机的实现必须体现规范中的内容&…

2018计算机应用基础考试6,2018结构工程师《计算机应用基础》试题(6)

大家做好准备迎接2018考试了吗?出国留学网为您整理了“2018结构工程师《计算机应用基础》试题(6)”&#xff0c;跟着出国留学网来了解一下吧。要相信只要自己有足够的实力&#xff0c;无论考什么都不会害怕!2018结构工程师《计算机应用基础》试题(6)1、下列存储器中&#xff0…

leetcode1282. 用户分组(贪心算法)

有 n 位用户参加活动&#xff0c;他们的 ID 从 0 到 n - 1&#xff0c;每位用户都 恰好 属于某一用户组。给你一个长度为 n 的数组 groupSizes&#xff0c;其中包含每位用户所处的用户组的大小&#xff0c;请你返回用户分组情况&#xff08;存在的用户组以及每个组中用户的 ID&…

mysql解锁_mysql 解锁

show OPEN TABLES where In_use > 0;show processlist;show status like Table%;show status like %lock%;show OPEN TABLES where In_use > 0&#xff1b;//1.查看当前数据库锁表的情况SELECT * FROM information_schema.INNODB_TRX;//2.杀掉查询结果中锁表的trx_mysql_…

强制换行和禁止换行

强制换行&#xff1a;word-break: break-all; 只对英文起作用&#xff0c;以字母作为换行依据word-wrap: break-word; 只对英文起作用&#xff0c;以单词作为换行依据white-space: pre-wrap; 只对中文起作用&#xff0c;强制换行禁止换行&#xff1a;white-space: now…

构建自己的简单微服务架构(开源)

构建自己的简单微服务架构&#xff08;开源&#xff09; 原文:构建自己的简单微服务架构&#xff08;开源&#xff09;前言 本篇仅作引导&#xff0c;内容较多&#xff0c;如果阅读不方便&#xff0c;可以使用电脑打开我们的文档官网进行阅读。如下图所示&#…

职业生涯愿景计算机,职业生涯愿景

《职业生涯愿景》由会员分享&#xff0c;可在线阅读&#xff0c;更多相关《职业生涯愿景(10页珍藏版)》请在人人文库网上搜索。1、职业生涯愿景职业生涯愿景设备安装技术是掌握本专业必需的基本理论知识&#xff0c;具有设备制造、安装、调试、管理、设计。施工方案编制的专业技…

leetcode881. 救生艇(贪心算法加双指针)

第 i 个人的体重为 people[i]&#xff0c;每艘船可以承载的最大重量为 limit。 每艘船最多可同时载两人&#xff0c;但条件是这些人的重量之和最多为 limit。 返回载到每一个人所需的最小船数。(保证每个人都能被船载)。 示例 1&#xff1a; 输入&#xff1a;people [1,2]…

react避免子组件渲染_如何与React一起使用正确的方法来避免一些常见的陷阱

react避免子组件渲染One thing I hear quite often is “Let’s go for Redux” in our new React app. It helps you scale, and the App data shouldn’t be in React local state because it is inefficient. Or when you call an API and while the promise is pending, th…