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