56. Merge Intervals 2024-05-27 字数统计: 144字 | 阅读时长: 1min 题目: 思想:就排序,排完之后,两两比较后merge. 代码:1234567891011121314151617from typing import Listclass Solution: def merge(self, intervals: List[List[int]]) -> List[List[int]]: # 先按区间的起始位置进行排序 intervals.sort(key=lambda x: x[0]) merged = [] for interval in intervals: # 如果merged列表为空,或者当前区间不与merged列表中的最后一个区间重叠,直接添加到merged列表 if not merged or merged[-1][1] < interval[0]: merged.append(interval) else: # 否则我们就合并当前区间和merged列表中的最后一个区间 merged[-1][1] = max(merged[-1][1], interval[1]) return merged Python 数组 排序 扫一扫,分享到微信