leetcode刷题-57插入区间

题目

给出一个无重叠的 ，按照区间起始端点排序的区间列表。

在列表中插入一个新的区间，你需要确保列表中的区间仍然有序且不重叠（如果有必要的话，可以合并区间）。

 

示例 1：

输入：intervals = [[1,3],[6,9]], newInterval = [2,5]
输出：[[1,5],[6,9]]

思路

词题与56题完全一致，将newInterval加入intervals中，即可变成56题

实现

class Solution:
    def insert(self, intervals: List[List[int]], newInterval: List[int]) -> List[List[int]]:
        intervals.append(newInterval)
        intervals.sort()
        result = list()
        if not intervals:
            return []
        result.append(intervals[0])
        for idx in intervals:
            left = result[-1][0]
            right = result[-1][1]
            if idx[0] <= right and idx[1] >= right:
                result[-1][1] = idx[1]
            elif idx[0] > right:
                result.append(idx)
        return result