LeetCode如何解决合并区间问题

题目描述：

"给定一个区间，合并重叠的部分（输入区间并没有按顺序）"

例如：

输入：[[1, 3], [2, 6], [8, 10], [15, 18]]输出：[[1, 6], [8, 10], [15, 18]]

输入：[[1, 4], [0, 0]]输出：[[0, 0], [1, 4]]

1. 首先要将输入的二维数组按照第一个元素的大小排序，这样才能进行后面的判断

2. 设置一个最终返回的数组：final_list = []

3. 设置一个游标数组（二维数组里面的那一层）：final_interval=intervals[0]

直接将其设置成排序后的输入数组的第一个数组元素，然后依次比较

final_interval与输入二维数组中的数组依次比较：

• final_interval的右端点 >= 比较数组的左端点：有重叠的地方

  （1）final_interval右端点取两者右端点中大的

  （2）final_interval左端点取两者左端点中小的

• 无重叠：

  将final_interval添加到final_list中，并将final_interval设置成下一个数组

小结

intervals.sort(key=lambda x: x[0])