merge_intervals.py 源码
from typing import List
# 合并区间
class Solution:
def merge(self, intervals: List[List[int]]) -> List[List[int]]:
intervals.sort(key=lambda x: x[0])
res = []
for v in intervals:
if not res or res[-1][1] < v[0]:
res.append(v)
else:
res[-1][1] = max(res[-1][1], v[1])
return res