• 56.合并区间-排序(leetcode)


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

    思路:

    1.先将 list of lists 用sort排序, 本题中根据list第一个元素进行sort可以直接 .sort() 

      a)如果需要使用 list.sort(key = function) ,可参考 https://www.cnblogs.com/shijieli/p/10446993.html

      b)举例  a.sort( key = lambda x: x[ 0 ]) 等价于 

      c) def func(a):

        return a[ 0 ]

       a.sort( key = func)

    2.再进行端点判断。

     

    抄了Hoorayeah大佬作业,见到人生中第一个100%

    代码:

    class Solution:
        def merge(self, intervals: List[List[int]]) -> List[List[int]]:
            intervals.sort()
            res = []
            for i in range(len(intervals)):
                if not res or intervals[i][0] > res[-1][1]:
                    res.append(intervals[i])
                else:
                    res[-1][1] = max(res[-1][1],intervals[i][1])
            return res
            

     

      

  • 相关阅读:
    6.7
    6.5
    6.4随笔
    js 插件
    js插件
    web中集成jdbc
    jsp
    web容器中的servlet
    web服务器的监听器,过滤器
    几款js工具的使用
  • 原文地址:https://www.cnblogs.com/ChevisZhang/p/12496678.html
Copyright © 2020-2023  润新知