leetcode刷题-57插入区间
2024-08-26 04:29:45
题目
给出一个无重叠的 ,按照区间起始端点排序的区间列表。
在列表中插入一个新的区间,你需要确保列表中的区间仍然有序且不重叠(如果有必要的话,可以合并区间)。
示例 1:
输入:intervals = [[1,3],[6,9]], newInterval = [2,5]
输出:[[1,5],[6,9]]
思路
词题与56题完全一致,将newInterval加入intervals中,即可变成56题
实现
class Solution:
def insert(self, intervals: List[List[int]], newInterval: List[int]) -> List[List[int]]:
intervals.append(newInterval)
intervals.sort()
result = list()
if not intervals:
return []
result.append(intervals[0])
for idx in intervals:
left = result[-1][0]
right = result[-1][1]
if idx[0] <= right and idx[1] >= right:
result[-1][1] = idx[1]
elif idx[0] > right:
result.append(idx)
return result
最新文章
- ios实现程序切入后台,实现后台任务 (转自)
- Spring @PostConstruct and @PreDestroy example
- 如何管好.net的内存(托管堆和垃圾回收)
- iOS开发——UI篇&;提示效果
- 自定义控件ViewPagae<;
- int([x[, base]]) : 将一个字符转换为int类型,base表示进制
- &#39;unicodeescape&#39; codec can&#39;t decode bytes in position 2-3: truncated \UXXXXXXXX escape
- Oracle强制启动和关闭实例
- java数据类型与二进制
- 轻松驾驭Tomcat
- 2017-07-09(tar who last)
- django.core.exceptions.ImproperlyConfigured: mysqlclient 1.3.13 or newer is required; you have 0.9.3.
- James Munkres Topology: Sec 18 Exer 12
- DLC 复合逻辑运算
- 0723掰棒子记录--vue的数据渲染
- 为什么要用PolyFill(JS中的修补匠)
- 【SE】Week3 : 四则运算式生成评分工具Extension&;Release Version(附加题)
- HDU 1851 (N个BASH博弈子游戏)
- python中的各种模块(np,os,shutill)
- 廖雪峰Java2面向对象编程-6Java核心类-5枚举类
热门文章
- 【模式识别与机器学习】——PCA主成分分析
- 对象原型之__proto__
- LeetCode 120. Triangle (三角形最小路径和)详解
- 实战丨快速搭建实时 Todo List 应用
- flask-sqlalchemy同字段多条件过滤
- 存储系列之 XFS文件系统简介
- centos7下安装docker与镜像加速
- 【NOI2015】 软件包管理器 - 树链剖分
- [源码解析] 当 Java Stream 遇见 Flink
- JavaScript学习系列博客_11_JavaScript中的for语句