LeetCode刷题日记（57. 插入区间）

我分享的LeetCode刷题记录内容仅供参考和学习使用，不构成任何形式的权威建议。如果出现任何错误或疏漏，希望大家友好讨论和指正。

题目：

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

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

 我的题解：

      

class Solution:
    def insert(self, intervals: List[List[int]], newInterval: List[int]) -> List[List[int]]:
        intervals.append(newInterval)
        intervals.sort(key=lambda x: x[0])
        ans = []
        for interval in intervals:
            if not ans or ans[-1][1] < interval[0]:
                ans.append(interval)
            else:
                ans[-1][1] = max(interval[1],ans[-1][1])
        return ans

思路是先将新的区间插入到已排序的区间列表中，然后遍历该列表，将相邻的区间进行合并，同时保证最终的区间列表仍然是有序的。这样可以避免重复的区间，并且保证合并后的区间仍然有序。

如果ans为空，或者当前区间的起始位置小于ans中最后一个区间的结束位置，则将当前区间直接添加到ans中。 否则，更新ans中最后一个区间的结束位置，取当前区间的结束位置和ans中最后一个区间的结束位置的最大值。