Python描述 LeetCode 57. 插入区间
Python描述 LeetCode 57. 插入区间
大家好,我是亓官劼(qí guān jié ),在【亓官劼】公众号、CSDN、GitHub、B站等平台分享一些技术博文,主要包括前端开发、python后端开发、小程序开发、数据结构与算法、docker、Linux常用运维、NLP等相关技术博文,时光荏苒,未来可期,加油~
如果喜欢博主的文章可以关注博主的个人公众号【亓官劼】(qí guān jié),里面的文章更全更新更快。如果有需要找博主的话可以在公众号后台留言,我会尽快回复消息.
本文原创为【亓官劼】(qí guān jié ),请大家支持原创,部分平台一直在恶意盗取博主的文章!!! 全部文章请关注微信公众号【亓官劼】。
题目
给你一个 无重叠的 *,*按照区间起始端点排序的区间列表。
在列表中插入一个新的区间,你需要确保列表中的区间仍然有序且不重叠(如果有必要的话,可以合并区间)。
示例 1:
输入:intervals = [[1,3],[6,9]], newInterval = [2,5]
输出:[[1,5],[6,9]]
示例 2:
输入:intervals = [[1,2],[3,5],[6,7],[8,10],[12,16]], newInterval = [4,8]
输出:[[1,2],[3,10],[12,16]]
解释:这是因为新的区间 [4,8] 与 [3,5],[6,7],[8,10] 重叠。
示例 3:
输入:intervals = [], newInterval = [5,7]
输出:[[5,7]]
示例 4:
输入:intervals = [[1,5]], newInterval = [2,3]
输出:[[1,5]]
示例 5:
输入:intervals = [[1,5]], newInterval = [2,7]
输出:[[1,7]]
提示:
0 <= intervals.length <= 104
intervals[i].length == 2
0 <= intervals[i][0] <= intervals[i][1] <= 105
intervals
根据intervals[i][0]
按 升序 排列newInterval.length == 2
0 <= newInterval[0] <= newInterval[1] <= 105
Python描述
直接插入,然后用上一题的合并
class Solution:def insert(self, intervals: List[List[int]], newInterval: List[int]) -> List[List[int]]:intervals.append(newInterval)res = []intervals.sort(key=lambda item:(item[0],item[1]))i = 0while i < len(intervals):s,e,f =intervals[i][0],intervals[i][1],ii += 1while i < len(intervals) and intervals[i][0] <= e:e = max(e,intervals[i][1])i += 1res.append([s,e])return res
Python描述 LeetCode 57. 插入区间相关推荐
- leetcode 57. 插入区间 58. 最后一个单词的长度
leetcode 57. 插入区间 58. 最后一个单词的长度 57. 插入区间 难度中等512收藏分享切换为英文接收动态反馈 给你一个 无重叠的 *,*按照区间起始端点排序的区间列表. 在列表中插入 ...
- LeetCode 57. 插入区间(合并区间+排序)(区间重叠问题汇总)
题目描述 给出一个无重叠的 ,按照区间起始端点排序的区间列表. 在列表中插入一个新的区间,你需要确保列表中的区间仍然有序且不重叠(如果有必要的话,可以合并区间). 示例 1: 输入: interval ...
- LeetCode 57. 插入区间(python、c++)
题目描述 给出一个无重叠的 ,按照区间起始端点排序的区间列表. 在列表中插入一个新的区间,你需要确保列表中的区间仍然有序且不重叠(如果有必要的话,可以合并区间). 示例 1: 输入:intervals ...
- LeetCode 57. 插入区间(一次遍历)
1. 题目 给出一个无重叠的 ,按照区间起始端点排序的区间列表. 在列表中插入一个新的区间,你需要确保列表中的区间仍然有序且不重叠(如果有必要的话,可以合并区间). 示例 1: 输入: interva ...
- leetcode 57. 插入区间
给出一个无重叠的 ,按照区间起始端点排序的区间列表. 在列表中插入一个新的区间,你需要确保列表中的区间仍然有序且不重叠(如果有必要的话,可以合并区间). 示例 1: 输入:intervals = [[ ...
- LeetCode-笔记-57.插入区间
LeetCode-笔记-57.插入区间 1.题目 给你一个 无重叠的 ,按照区间起始端点排序的区间列表.在列表中插入一个新的区间,你需要确保列表中的区间仍然有序且不重叠(如果有必要的话,可以合并区间) ...
- int类型年月怎么区间查询_LeetCode 力扣官方题解 | 57.插入区间
点击上方蓝字设为星标 下面开始今天的学习-力扣 57. 插入区间(点击文末阅读原文查看题目)题目描述给出一个无重叠的 ,按照区间起始端点排序的区间列表.在列表中插入一个新的区间,你需要确保列表中的区 ...
- # 57. 插入区间
57. 插入区间 给你一个 无重叠的 ,按照区间起始端点排序的区间列表. 在列表中插入一个新的区间,你需要确保列表中的区间仍然有序且不重叠(如果有必要的话,可以合并区间). 示例 1: 输入:inte ...
- C++Python描述 LeetCode 1109. 航班预订统计
C++&Python描述 LeetCode 1109. 航班预订统计 大家好,我是亓官劼(qí guān jié ),在公众号.CSDN.GitHub.B站.华为开发者论坛等平台分享一些技 ...
最新文章
- 【OkHttp】OkHttp 简介 ( OkHttp 框架特性 | Http 版本简介 )
- CentOS源码下载和Windows平台下解压rpm包
- (52)系统调用阶段测试——基于 SSDT HOOK 的 FindWindowA 监视器
- UVA 10706 Number Sequence
- java分隔符的引号,使用分隔符拆分带引号的字符串
- 线程池是如何执行的?拒绝策略有哪些?
- msu文件无法运行_安装程序遇到报错?无法验证发布者?无法使用脚本直接调用?...
- HDU 6319(单调队列)
- servlet多重映射_【简答题】请简要概述什么是Servlet的多重映射,并列出Servlet多重映射的实现方式。...
- ctf线下赛mysql密码_CTF线下攻防赛
- python eval函数_Python基础元素语法总结
- CentOS安装问题
- 博客堂服务器转移成功!
- 运用正则表达式在Asp中过滤Html标签代码的四种不同方法
- bugzilla发送邮件慢的问题
- 信度和效度经典例子_信度、效度、难度、区分度之间有何不同?
- 10G XFP万兆光模块全类型介绍
- 正方形螺旋线python代码_python绘制正方形螺旋线
- 纯干货:手把手地教你搭建Oracle Sharding数据库分片技术
- JZOJ.5236【NOIP2017模拟8.7】利普希茨
热门文章
- FFMPEG android mac 编译 支持DASH/OPENSSL问题汇总
- fork、vfork函数及父进程与子进程
- javasist代码实现解析
- 陈春花与莫言,都有苦难言
- C语言:输入10个人的英文(拼音也行)名字,名字按字母顺序从小到大排列.
- 如何将网页信息转成PDF格式
- JS实现Html转义和反转义(html编码和解码)的方法总结
- 【生态大会】腾讯企点李奇男:共建SaaS产业互联网
- 太阳能电池板做saber认证,被要求提供IECEE认证,但是无法提供怎么办?
- 逆向效率提升工具与方法汇总(持续更新...)