leetcode: 57. Insert Interval
来源:互联网 发布:罗马2全面战争for mac 编辑:程序博客网 时间:2024/06/03 18:09
Q
Given a set of non-overlapping intervals, insert a new interval into the intervals (merge if necessary).
You may assume that the intervals were initially sorted according to their start times.
Example 1:
Given intervals [1,3],[6,9], insert and merge [2,5] in as [1,5],[6,9].
Example 2:
Given [1,2],[3,5],[6,7],[8,10],[12,16], insert and merge [4,9] in as [1,2],[3,10],[12,16].
This is because the new interval [4,9] overlaps with [3,5],[6,7],[8,10].
AC
# Definition for an interval.class Interval(object): def __init__(self, s=0, e=0): self.start = s self.end = eclass Solution(object): def insert(self, intervals, newInterval): """ :type intervals: List[Interval] :type newInterval: Interval :rtype: List[Interval] """ i = 0 while i<len(intervals) and intervals[i].end<newInterval.start: i+=1 j = i while j<len(intervals) and intervals[j].start<=newInterval.end: j+=1 if i<j: newInterval.start = min(newInterval.start, intervals[i].start) newInterval.end = max(newInterval.end, intervals[j-1].end) del intervals[i:j] intervals.insert(i, newInterval) return intervals
阅读全文
0 0
- LeetCode --- 57. Insert Interval
- [Leetcode] 57. Insert Interval
- [LeetCode]57.Insert Interval
- [leetcode] 57.Insert Interval
- [leetcode] 57.Insert Interval
- Leetcode 57. Insert Interval
- LeetCode 57. Insert Interval
- LeetCode 57. Insert Interval
- [LeetCode] 57. Insert Interval
- [Leetcode]57. Insert Interval
- leetcode 57. Insert Interval
- leetcode 57.Insert Interval
- leetcode-57. Insert Interval
- leetcode 57. Insert Interval
- Leetcode-57. Insert Interval
- 【LeetCode】57. Insert Interval
- LeetCode 57. Insert Interval
- leetcode 57. Insert Interval
- 判断两个字符串不同的json是否等价(附:将等价但是不同json调整成同一字符串的方法)
- localstorage 值不见了
- windows上安装TensorFlow和Python(亲自实践有效!)
- Windows下使用VS2012搭建Lua的开发环境
- 【云星数据---Apache Flink实战系列(精品版)】:Apache Flink高级特性与高级应用002-Flink的内存管理002
- leetcode: 57. Insert Interval
- 类的封装以及构造方法
- 深度学习---Windows VS2015 tensorflow环境配置
- NodeJS使用淘宝npm镜像站的各种姿势
- 关于windows下和ubuntu下conda命令搭载tensorflow环境
- Golang实战【简易爬虫】
- 【C语言】模拟用户登录情景(只能输入三次密码)
- bzoj3624 [Apio2008]免费道路
- 自定义折线Demo