Typescript-Algorithms
    Preparing search index...

    Variable merge_intervalsConst

    merge_intervals: (intervals: number[][]) => number[][] = merge

    56.合并区间

    以数组 intervals 表示若干个区间的集合,其中单个区间为 intervals[i] = [start_i, end_i]。请你合并所有重叠的区间,并返回一个不重叠的区间数组,该数组需恰好覆盖输入中的所有区间。


    输入: intervals = [[1,3],[2,6],[8,10],[15,18]]
    输出: [[1,6],[8,10],[15,18]]
    解释: 区间 [1,3] 和 [2,6] 重叠, 合并为 [1,6]。


    输入: intervals = [[1,4],[4,5]]
    输出: [[1,5]]
    解释: 区间 [1,4] 和 [4,5] 可被视为重叠区间。


    • 1 <= intervals.length <= 10^4
    • intervals[i].length == 2
    • 0 <= start_i <= end_i <= 10^4

    Type declaration

      • (intervals: number[][]): number[][]
      • Parameters

        • intervals: number[][]

        Returns number[][]