lc56.合并区间

语言：Python

关键思路：比较当前区间start和上一个不重叠区间end'，如果start<=end'，可以合并，新的end直接在上一个不重叠区间的end'和当前区间的end中取max

solution：

class Solution(object):
    def merge(self, intervals):
        """
        :type intervals: List[List[int]]
        :rtype: List[List[int]]
        """
        intervals.sort(key=lambda x:x[0])
        res=[]
        start=intervals[0][0]
        end=intervals[0][1]
        res.append(intervals[0])
        for i in range(len(intervals)):
            if intervals[i][0]<=res[len(res)-1][1]:# 如果新的start小于上一个区间的end-重合-合并
                res[len(res)-1][1]=max(intervals[i][1],res[len(res)-1][1]) # 最新的不重合区间的end为当前或之前较大的end
            else:
                res.append(intervals[i])
        return res

笔记：lambda表达式的用法+sort的自定义排序规则。

lambda函数的语法是：lambda arguments: expression。其中：

• arguments：函数的参数，可以有零个、一个或多个参数，多个参数用逗号分隔。
• expression：一个表达式，函数的返回值就是这个表达式的结果。