力扣 (LeetCode) - 排序-刷题-面试题 56-合并区间

目录

题目描述：

解题思路：

我的答案：

---

题目描述：

示例 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] 可被视为重叠区间。
注意：输入类型已于2019年4月15日更改。 请重置默认代码定义以获取新方法签名。

 

提示：

intervals[i][0] <= intervals[i][1]

---

解题思路：

1、首先按照元素第一个指标值进行排序

2、可以采用替换的方式，以第一个元素为基准，当第一个元素被放入列表时将第二个元素换成第一个元素继续和后面的对比，每一个元素又有两个指标，所以需要分别处理

---

我的答案：

class Solution(object):
    def merge(self, intervals):
        """
        :type intervals: List[List[int]]
        :rtype: List[List[int]]
        """
        if len(intervals)==1:
            return intervals
        intervals1=sorted(intervals, key=lambda x:x[0]) # 按照元素第一个指标进行排序
        start=intervals1[0]
        a=[]
        for elem in intervals1[1:]: # 以第一个元素为基准进行对比和替换
            if elem[0]>start[1]: 
                a.append(start)
                start=elem
            elif elem[1]>start[1]:
                start[1]=elem[1]
        a.append(start)
        return a