标签：
这道题就是要考虑两个边界点是否会落到原有的intervals中的某一个区间之内 还是在外部， 分情况讨论即可
class Solution: # @param intervals, a list of Intervals # @param newInterval, a Interval # @return a list of Interval def insert(self, intervals, newInterval): intervals.insert(0, Interval(-1001,-1000)) intervals.append(Interval(100000,100001)) in_head = False in_tail = False i = 1 start = newInterval.start end = newInterval.end while i < len(intervals): if intervals[i-1].start <= start and start < intervals[i].start: head = i-1 if start <= intervals[i-1].end: in_head = True if intervals[i-1].end < end and end <= intervals[i].end: tail = i if end >= intervals[i].start: in_tail = True i += 1 if in_head and in_tail: intervals[tail].start = intervals[head].start intervals[head:tail] = [] if in_head and not in_tail: intervals[head].end = end intervals[head+1:tail] = [] if not in_head and in_tail: intervals[tail].start = start intervals[head+1:tail] = [] if not in_head and not in_tail: intervals[head+1:tail] = [] intervals.insert(head+1,Interval(start,end)) return intervals[1:-1]
标签：
原文地址：http://www.cnblogs.com/dapanshe/p/4644450.html
