merge_intervals

  • 2022-12-14
  • 浏览 (541)

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

你可能感兴趣的文章

sort_color

0  赞