（js）leetcode 56. 合并区间

绝地灬酷狼 2022-11-09 14:20 190阅读 0赞

### 题目： ###

> 以数组 intervals 表示若干个区间的集合，其中单个区间为 intervals\[i\] = \[starti, endi\] 。请你合并所有重叠的区间，并返回一个不重叠的区间数组，该数组需恰好覆盖输入中的所有区间。
> 
> 示例 1：
> 
> 输入：intervals = \[\[1,3\],\[2,6\],\[8,10\],\[15,18\]\]  
> 输出：\[\[1,6\],\[8,10\],\[15,18\]\]  
> 解释：区间 \[1,3\] 和 \[2,6\] 重叠, 将它们合并为 \[1,6\].  
> 示例 2：
> 
> 输入：intervals = \[\[1,4\],\[4,5\]\]  
> 输出：\[\[1,5\]\]  
> 解释：区间 \[1,4\] 和 \[4,5\] 可被视为重叠区间。  
>  
> 
> 提示：
> 
> 1 <= intervals.length <= 104  
> intervals\[i\].length == 2  
> 0 <= starti <= endi <= 104

### 思路： ###

> 1. 按区间的 start 升序排序
> 
> 2. 若当前数组的 start 小于 res 中最后一个的 end ,则将 res 中最后一个 end 值修改为较大的那个值
> 
> 3. 否则，开始新的比较

### 代码实现： ###

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

### 运行结果： ###

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L01fRXZl_size_16_color_FFFFFF_t_70][]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L01fRXZl_size_16_color_FFFFFF_t_70]: /images/20221023/741444d85b4643f79fcc62e7d9b7b70e.png

发表评论取消回复

表情：

评论列表（有 0 条评论，190人围观）

还没有评论，来说两句吧...

相关阅读

相关 56. 合并区间

56. 合并区间题干描述解题思路代码实现题干描述 [力扣入口][Link 1] 给出一个区间的集合，请合并所有重叠的区间。示例 1

朴灿烈づ我的快乐病毒、/ 2023年10月16日 15:42/ 0 赞/ 148 阅读

相关 56. 合并区间

打卡!!!每日一题今天这道题难度一般，主要是感觉挺好玩的，和大家分享一下。题目描述：[56. 合并区间][56.] > 以数组 intervals 表示若干个区间的集

拼搏现实的明天。/ 2023年10月11日 19:38/ 0 赞/ 82 阅读

相关 leetcode56. 合并区间

给出一个区间的集合，请合并所有重叠的区间。示例 1: 输入: \[\[1,3\],\[2,6\],\[8,10\],\[15,18\]\] 输出: \[\[1,6\]

男娘i/ 2023年07月02日 10:29/ 0 赞/ 22 阅读

相关 56合并区间

一、前言标签：排序合并。问题来源LeetCode 56 难度：中等。问题链接：[https://leetcode-cn.com/problems/merge-i

布满荆棘的人生/ 2023年03月01日 09:15/ 0 赞/ 20 阅读

相关【LeetCode 56】合并区间

题目描述给出一个区间的集合，请合并所有重叠的区间。示例 1: 输入: intervals = [[1,3],[2,6],[8,10],[15,18]]

爱被打了一巴掌/ 2022年12月04日 08:50/ 0 赞/ 191 阅读

相关 leetcode56合并区间

![在这里插入图片描述][watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBA5bmy5ZWl5ZWl5

雨点打透心脏的1/2处/ 2022年09月09日 04:59/ 0 赞/ 217 阅读

相关 56. 合并区间

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

快来打我*/ 2022年08月31日 07:19/ 0 赞/ 228 阅读

相关 leetcode 56 合并区间

前言题目：[56. 合并区间][56.] 参考题解：[合并区间-代码随想录][-] -------------------- 提交代码区间问题。按照第一个

布满荆棘的人生/ 2022年08月28日 06:53/ 0 赞/ 202 阅读

相关【LeetCode】56. 合并区间

题目链接：[https://leetcode-cn.com/problems/merge-intervals/description/][https_leetcode-cn.c

淡淡的烟草味﹌/ 2022年05月13日 14:22/ 0 赞/ 250 阅读

相关 leetcode:56. 合并区间

题目: 给出一个区间的集合，请合并所有重叠的区间。示例 1: 输入: \[\[1,3\],\[2,6\],\[8,10\],\[15,18\]\] 输出: \[

柔情只为你懂/ 2022年04月05日 08:09/ 0 赞/ 312 阅读