题解 | #牛舍扩建#

• 题目考察的知识点 : 贪心算法
• 题目解答方法的文字分析：

1. 首先将新的区间 newInterval 插入到原有区间列表 intervals 中，然后按照起始时间从小到大排序。接着遍历每个区间，如果当前区间与下一个区间有交集，则将它们合并成一个区间，否则将当前区间加入答案数组中。

• 本题解析所用的编程语言: Python
• 完整且正确的编程代码

#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
#
# @param intervals int整型二维数组
# @param new_interval int整型一维数组
# @return int整型二维数组
#
class Solution:
    def insertNewInterval(
        self, intervals: List[List[int]], new_interval: List[int]
    ) -> List[List[int]]:
        intervals.append(new_interval)
        intervals.sort()  # 按照起始时间从小到大排序
        ans = []
        for interval in intervals:
            if not ans or interval[0] > ans[-1][1]:
                # 如果当前区间与前一个区间无交集，则将其加入答案数组中
                ans.append(interval)
            else:
                # 否则，将当前区间与前一个区间合并
                ans[-1][1] = max(ans[-1][1], interval[1])
        return ans