给出一个区间的集合,请合并所有重叠的区间。
思路:
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