lintcode 30.插入区间

最新推荐文章于 2022-03-09 14:08:35 发布

xuebi330ml

最新推荐文章于 2022-03-09 14:08:35 发布

阅读量272

点赞数

CC 4.0 BY-SA版权

分类专栏： lintcode中python答案文章标签： python

本文链接：https://blog.youkuaiyun.com/xuebi330ml/article/details/79527591

lintcode中python答案专栏收录该内容

17 篇文章

订阅专栏

本文介绍了一个插入区间算法的实现过程，该算法可在已排序且不重叠的区间列表中插入一个新的区间，并保持列表的有序性和非重叠特性。具体实现包括调整区间位置、合并重叠区间等关键步骤。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

"""
Definition of Interval.
class Interval(object):
def __init__(self, start, end):
self.start = start
self.end = end
"""

class Solution:
"""
Insert a new interval into a sorted non-overlapping interval list.
@param intevals: Sorted non-overlapping interval list
@param newInterval: The new interval.
@return: A new sorted non-overlapping interval list with the new interval.
"""
def insert(self, intervals, newInterval):
results = []
insertPos = 0
for interval in intervals:
if interval.end < newInterval.start:
results.append(interval)
insertPos += 1
elif interval.start > newInterval.end:
results.append(interval)
else:
newInterval.start = min(interval.start, newInterval.start)
newInterval.end = max(interval.end, newInterval.end)
results.insert(insertPos, newInterval)

return results

/******************

没搞明白interval.end是什么意思，也没有查到

********************/