[Leetcode][python]Merge Intervals/合并区间

淩亂°似流年 2022-06-07 04:46 139阅读 0赞

## 题目大意 ##

给出多个数据区段，把首尾相连的数据段合并。

注意点：  
所给的数据段是乱序的

## 解题思路 ##

把起始位置(start)排序。遍历数据段，并与结果集中最后一个数据段比较能否合并，如果能合并就合并，否则加入结果集。

## 代码 ##

# Definition for an interval.
    # class Interval(object):
    #     def __init__(self, s=0, e=0):
    #         self.start = s
    #         self.end = e
    
    class Solution(object):
        def merge(self, intervals):
            """
            :type intervals: List[Interval]
            :rtype: List[Interval]
            """
            result = []
            if not intervals:
                return result
            intervals.sort(key = lambda x: x.start)  # 按照左区间排序（请看下方总结）
            result.append(intervals[0])  # 先将第一个加入区间
            for interval in intervals[1:]:
                prev = result[-1]  # 数组最后一个
                if prev.end >= interval.start:  # 如果有交叉，将前一个区间的end变为他们两的最大值
                    prev.end = max(prev.end, interval.end)
                else:
                    result.append(interval)  # 没有交叉就直接加入
            return result

## 总结 ##

代码内的匿名函数为何可以写成这样，可以参考：  
[http://wangwei007.blog.51cto.com/68019/1100742][http_wangwei007.blog.51cto.com_68019_1100742]（最后一个例子）

def age(s): 
           return s['age'] 
     ff = sorted(f,key = age)      #自定义函数按列表f中字典的age从小到大排序

\[\{‘age’: 20, ‘name’: ‘abc’\}, \{‘age’: 25, ‘name’: ‘ghi’\}, \{‘age’: 30, ‘name’: ‘def’\}\]

f2 = sorted(f,key = lambda x:x['age'])    #如果觉得上面定义一个函数代码不美观，可以用lambda的形式来定义函数,效果同上

[http_wangwei007.blog.51cto.com_68019_1100742]: http://wangwei007.blog.51cto.com/68019/1100742