merge_intervals
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
你可能感兴趣的文章
0
赞
热门推荐
-
2、 - 优质文章
-
3、 gate.io
-
6、 golang
-
7、 openharmony