合并区间

题目描述：

给出一个区间的集合，请合并所有重叠的区间。

示例1

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

示例2

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

解题思路：

• 这题关键就是先通过将初始元组的开始位置start进行排序
• 如果说在元组中的某一项的end比元组中的某一项的start来的大，那么就需要将这两项的头和尾相结合成新的元组元素了

Python源码：

from typing import List

class Interval:
    def __init__(self, s=0, e=0):
        self.start = s
        self.end = e


class Solution:
    def merge(self, intervals: List[Interval]) -> List[Interval]:
        intervals.sort(key=lambda x: x.start)
        merged = []
        for interval in intervals:
            if not merged or merged[-1].end < interval.start:
                merged.append(interval)
            else:
                merged[-1].end = max(merged[-1].end, interval.end)

        return merged

欢迎关注我的github：https://github.com/UESTCYangHR