R6-普通数组篇
思路:
左端点排列
这个时候右端点最大值需要通过max来更新
class Solution:
def merge(self, intervals: List[List[int]]) -> List[List[int]]:
intervals.sort(key=lambda p:p[0])
ret=[]
for p in intervals:
#可以合并
if ret and p[0]<=ret[-1][1]:
#右端点最大值
ret[-1][1]=max(ret[-1][1],p[1])
else:
ret.append(p)
return ret
easy