給出一個無重疊的 ，按照區(qū)間起始端點排序的區(qū)間列表。

在列表中插入一個新的區(qū)間，你需要確保列表中的區(qū)間仍然有序且不重疊（如果有必要的話，可以合并區(qū)間）。

示例?1:

輸入: intervals = [[1,3],[6,9]], newInterval = [2,5]
輸出: [[1,5],[6,9]]
示例?2:

輸入: intervals = [[1,2],[3,5],[6,7],[8,10],[12,16]], newInterval = [4,8]
輸出: [[1,2],[3,10],[12,16]]
解釋: 這是因為新的區(qū)間 [4,8] 與 [3,5],[6,7],[8,10]?重疊。

思路：和上一題思路一樣，就是做之前插入新區(qū)見即可。

上一題鏈接

class Solution:def insert(self, intervals: 'List[Interval]', newInterval: 'Interval') -> 'List[Interval]':length=len(intervals)for x in range(length+1):if x==length or intervals[x][0]>=newInterval[0]:intervals=intervals[:x]+[newInterval]+intervals[x:]breakres = []for i in intervals:if not res or res[-1][1] < i[0]:res.append(i)else:res[-1][1] = max(i[1],res[-1][1])return res

?

總結(jié)

以上是生活随笔為你收集整理的leetcode57. 插入区间的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。