LeetCode 252. 会议室(排序)

文章目录

    • 1. 题目
    • 2. 解题

1. 题目

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

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

来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/meeting-rooms
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

2. 解题

类似题目:LeetCode 253. 会议室 II(贪心+优先队列)

  • 按开始时间排序后,依次检查相邻前一个的结束和后一个的开始时间是否重叠
class Solution {	//C++
public:bool canAttendMeetings(vector<vector<int>>& intervals) {sort(intervals.begin(), intervals.end(),[&](auto a, auto b){return a[0] < b[0];});for(int i = 1; i < intervals.size(); ++i){if(intervals[i-1][1] > intervals[i][0])return false;}return true;}
};

176 ms 26.8 MB

class Solution:# py3def canAttendMeetings(self, intervals: List[List[int]]) -> bool:intervals.sort(key=lambda a : a[0])for i in range(1,len(intervals)):if intervals[i-1][1] > intervals[i][0]:return Falsereturn True

40 ms 15.1 MB


长按或扫码关注我的公众号,一起加油、一起学习进步!
Michael阿明

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

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

相关文章

jedis连接mysql_使用Jedis操作Redis数据库

Redis不仅是使用命令来操作&#xff0c;现在基本上主流的语言都有客户端支持&#xff0c;比如java、C、C#、C、php、Node.js、Go等。 在官方网站里列一些Java的客户端&#xff0c;有Jedis、Redisson、Jredis、JDBC-Redis、等其中官方推荐使用Jedis和Redisson。 在企业中用的最多…

LeetCode 1243. 数组变换

文章目录1. 题目2. 解题1. 题目 首先&#xff0c;给你一个初始数组 arr。然后&#xff0c;每天你都要根据前一天的数组生成一个新的数组。 第 i 天所生成的数组&#xff0c;是由你对第 i-1 天的数组进行如下操作所得的&#xff1a; 假如一个元素小于它的左右邻居&#xff0c…

mysql5.7.17二进制包_mysql5.7二进制包安装方法

1.部署tar xf mysql-5.7.17-linux-glibc2.5-x86_64.tar.gzmv mysql-5.7.17-linux-glibc2.5-x86_64 /application/mysql-5.7.17ln -s /application/mysql-5.7.17 /application/mysql2.授权chown -R mysql.mysql /application/mysql-5.7.173.初始化/application/mysql-5.7.17/bin…

火狐字体加粗

-moz-box-shadow: 0 0 4px rgba(80,160,0,.05);转载于:https://www.cnblogs.com/sususu/archive/2012/02/28/2371532.html

LeetCode 1065. 字符串的索引对

文章目录1. 题目2. 解题1. 题目 给出 字符串 text 和 字符串列表 words, 返回所有的索引对 [i, j] 使得在索引对范围内的子字符串 text[i]…text[j]&#xff08;包括 i 和 j&#xff09;属于字符串列表 words。 示例 1: 输入: text "thestoryofleetcodeandme", wo…

mysql中用完即删用什么_MySQL使用和操作总结(《MySQL必知必会》读书笔记)

简介MySQL是一种DBMS&#xff0c;即它是一种数据库软件。DBMS可分为两类&#xff1a;一类是基于共享文件系统的DBMS&#xff0c;另一类是基于客户机——服务器的DBMS。前者用于桌面用途&#xff0c;通常不用于高端或更关键应用。MySQL是基于客户机——服务器的数据库。客户机—…

LeetCode 157. 用 Read4 读取 N 个字符

文章目录1. 题目2. 解题1. 题目 给你一个文件&#xff0c;并且该文件只能通过给定的 read4 方法来读取&#xff0c;请实现一个方法使其能够读取 n 个字符。 read4 方法&#xff1a; API read4 可以从文件中读取 4 个连续的字符&#xff0c;并且将它们写入缓存数组 buf 中。 …

mysql设置catalog_Catalog与Schema

按照SQL标准的解释&#xff0c;在SQL环境下Catalog和Schema都属于抽象概念&#xff0c;可以把它们理解为一个容器或者数据库对象命名空间中的一个层次&#xff0c;主要用来解决命名冲突问题。从概念上说&#xff0c;一个数据库系统包含多个Catalog&#xff0c;每个Catalog又包含…

北京印象

由于出差的缘故&#xff0c;在北京短暂的停留了四天。出了北京南站打车到了东单&#xff0c;待了几天才发现能小憩在东单真是挺爽的事情。 出了火车就有点咳嗽&#xff0c;不知道是不是空气太干的原因。与正值雨季的杭州不同&#xff0c;北京一直天气晴朗&#xff0c;不然去办…

LeetCode 716. 最大栈(双栈 / list+map)

文章目录1. 题目2. 解题2.1 双栈解法2.2 listmap1. 题目 设计一个最大栈&#xff0c;支持 push、pop、top、peekMax 和 popMax 操作。 push(x) -- 将元素 x 压入栈中。 pop() -- 移除栈顶元素并返回这个值。 top() -- 返回栈顶元素。 peekMax() -- 返回栈中最大元素。 popMax…

linux python命令无反应_Python学习第164课--Linux命令行特殊符号的意义及命令的语法规则...

【每天几分钟&#xff0c;从零入门python编程的世界&#xff01;】这节我们介绍Linux系统命令行中的一些特定的符号具有什么含义&#xff0c;以及命令行的语法规则。●Linux命令行中特定的符号的含义比如我登录到系统中之后&#xff0c;会显示[xiaozhilocalhost~]$这一行符号&a…

Lucene3.5自学4--建索引相关知识总结

Lucene简单介绍&#xff08;该部分摘自网络&#xff09; Lucene是一个高效的&#xff0c;基于Java的全文检索库。 所以在了解Lucene之前要费一番工夫了解一下全文检索。 那么什么叫做全文检索呢&#xff1f;这要从我们生活中的数据说起。 我们生活中的数据总体分为两种&#xf…

LeetCode 734. 句子相似性(哈希)

文章目录1. 题目2. 解题1. 题目 给定两个句子 words1, words2 &#xff08;每个用字符串数组表示&#xff09;&#xff0c;和一个相似单词对的列表 pairs &#xff0c;判断是否两个句子是相似的。 例如&#xff0c;当相似单词对是 pairs [["great", "fine&qu…

jsp 中提交表单后在firefox、chrome 中中文显示为正常,但在IE中中文显示为乱码?...

如题&#xff1a; jsp 中提交表单后在firefox、chrome 中中文显示为正常&#xff0c;但在IE中中文显示为乱码&#xff1f; 备注:框架&#xff1a;spring 和hibernate 提交表单后&#xff0c;在IE中提交的数据传到Controller中进行处理&#xff0c;进行输出获得过来的参数&#…

python导入gif_Python之GIF图倒放,沙雕快乐源泉!我已经笑了一天了!

GIF图现在已经融入了我们的日常网络生活&#xff0c;微信群、QQ群、朋友圈......一言不合就斗图&#xff0c;你怕了吗&#xff1f;不用担心&#xff0c;只要学会了Python之GIF倒放技能&#xff0c;你就是“斗图王”。咱们直接开始本文的内容&#xff01;使用的工具1PIL(Python …

LeetCode 758. 字符串中的加粗单词(Trie树)

文章目录1. 题目2. 解题1. 题目 给定一个关键词集合 words 和一个字符串 S&#xff0c;将所有 S 中出现的关键词加粗。所有在标签 <b> 和 </b> 中的字母都会加粗。 返回的字符串需要使用尽可能少的标签&#xff0c;当然标签应形成有效的组合。 例如&#xff0c;…

博客园配置windows live writer,实现本地代码高亮

你是否还在为只能用浏览器在博客后台写文章而苦恼&#xff1f; 你是否还在纠结于live writer没有代码高亮而苦恼&#xff1f; 现在一切都能解决&#xff1a; 其实博客园支持SyntaxHighlighter代码着色&#xff0c;可以用相应的Live Writer代码着色插件进行代码着色。他们推荐的…

执行计划 分析一条sql语句的效率 mysql_MySQL中一条SQL语句的执行过程

MySQL中一条SQL语句的执行过程发布时间&#xff1a;2018-11-24 18:35,浏览次数&#xff1a;390, 标签&#xff1a;MySQLSQL查询语句的执行顺序&#xff1a;&#xff11;.客户端通过TCP连接发送连接请求到mysql连接器&#xff0c;连接器会对该请求进行权限验证及连接资源分配(ma…

周报_2012第11周(2012/03/11-2012/03/17)

项目&#xff1a;X保密项目 2012.03.12 // Win XP 需要判断取消操作. By lishupeng360.cn 2012/03/12 11:49. if (FileOp.fAnyOperationsAborted) { bRet FALSE; } const int gcn_SEC_DELAY 100; // 等待 HTTP Download 下载线程处理网络数据。 …

LeetCode 246. 中心对称数(哈希)

文章目录1. 题目2. 解题1. 题目 中心对称数是指一个数字在旋转了 180 度之后看起来依旧相同的数字&#xff08;或者上下颠倒地看&#xff09;。 请写一个函数来判断该数字是否是中心对称数&#xff0c;其输入将会以一个字符串的形式来表达数字。 示例 1: 输入: "69&qu…