最简单的先排序再合并的时间复杂度是O(nlogn)，如下 class Solution: def merge(self , intervals: List[Interval]) -> List[Interval]: if len(intervals) == 0: return [] so_int = sorted(intervals, key=lambda x: x.start) result = [] working = so_int[0] for inter in so_int: if inter.start <= working.end: working.end = max(...