# Definition for an interval.
# class Interval:
# def __init__(self, s=0, e=0):
# self.start = s
# self.end = e
class Solution:
# @param intervals, a list of Intervals
# @param newInterval, a Interval
# @return a list of Interval
def insert(self, intervals, newInterval):
lst = []
nInt = Interval(newInterval.start, newInterval.end)
lbInsert = False
for x in intervals:
if x.start <= nInt.end and nInt.start <= x.end:
nInt.start = min(nInt.start, x.start)
nInt.end = max(nInt.end, x.end)
elif x.end < nInt.start:
lst.append(x)
else:
if lbInsert == False: lst.append(nInt)
lst.append(x)
lbInsert = True
if lbInsert == False:
lst.append(nInt)
return lst
leetcode 日经贴,python code -insert-interval
最新推荐文章于 2018-09-29 10:01:21 发布