算法题练习小技巧之区间合并--套路详细讲解带例题和源码(Python,C++)

(本文源于最近刷题刷到区间合并的问题，第一次写极其不熟练，在这里总结并写一点相关套路)

所谓区间合并，可以理解成一个n行两列的二维数组，每一行的两个数字表示一个区间的左右端点，现在需要对这些区间进行相关操作(根据题目情况来定)，但是有些区间有重合部分，实际操作起来就很麻烦，此时可以将区间进行合并减少思维难度

那么怎么进行合并呢?请看例题一。

例题一:

LCR 074. 合并区间 - 力扣（LeetCode）

之后碰到类型的题目可以直接把这个题目的模板盗用过去

题目描述:

以数组 intervals 表示若干个区间的集合，其中单个区间为 intervals[i] = [starti, endi] 。请你合并所有重叠的区间，并返回一个不重叠的区间数组，该数组需恰好覆盖输入中的所有区间。

示例 1：

输入：intervals = [[1,3],[2,6],[8,10],[15,18]]
输出：[[1,6],[8,10],[15,18]]
解释：区间 [1,3] 和 [2,6] 重叠, 将它们合并为 [1,6].

示例 2：

输入：intervals = [[1,4],[4,5]]
输出：[[1,5]]
解释：区间 [1,4] 和 [4,5] 可被视为重叠区间。

解题思路:

首先对二维数组的第一列，也就是区间左端点进行排序

创建一个答案列表merged，表示合并后的列表

排序之后遍历这个二维数组intervals

当答案列表为空的时候，直接添加即可

然后不为空的时候，查看

当前区间的起始点  和  merged中最后一个区间的终点 大小对比

如果：大于

则无法合并区间直接添加即可

否则添加

更新merged中最后一个区间的终点

代码(python):

详细注释也写了，应该能看懂吧

class Solution:
    def merge(self, intervals: List[List[int]]) -> List[List[int]]:
        intervals.sort()
        merged = []
        for