LeetCode - 56 合并区间

快来打我* 2023-09-26 11:49 82阅读 0赞

**目录**

题目来源

题目描述

示例

提示

题目解析

算法源码

--------------------

### 题目来源 ###

[56. 合并区间 - 力扣（LeetCode）][56. _ - _LeetCode]

### 题目描述 ###

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

### 示例 ###

> 输入：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 <= 104
 *  intervals\[i\].length == 2
 *  0 <= starti <= endi <= 104

### 题目解析 ###

合并区间问题，和[算法 - 路灯照明问题\_伏城之外的博客-CSDN博客][- _-CSDN]

类似，甚至更简单一点。

### 算法源码 ###

/**
     * @param {number[][]} intervals
     * @return {number[][]}
     */
    var merge = function(intervals) {
        intervals.sort((a,b)=>a[0]-b[0])
    
        let res = []
        let [start, end] = intervals[0]
    
        for(let i=1; i<intervals.length; i++) {
            if(intervals[i][0] > end) {
                res.push([start, end])
                start = intervals[i][0]
                end = intervals[i][1]
            } else {
                end = Math.max(end, intervals[i][1])
            }
        }
        res.push([start, end])
        return res
    };

![2d5e8742c87345fe86a99a2978d2fb2c.png][]

[56. _ - _LeetCode]: https://leetcode.cn/problems/merge-intervals/
[- _-CSDN]: https://blog.csdn.net/qfc_128220/article/details/127341822?spm=1001.2014.3001.5502
[2d5e8742c87345fe86a99a2978d2fb2c.png]: https://img-blog.csdnimg.cn/2d5e8742c87345fe86a99a2978d2fb2c.png