56. 合并区间（JS实现）

太过爱你忘了你带给我的痛 2023-02-17 03:26 4阅读 0赞

## 1 题目 ##

> 给出一个区间的集合，请合并所有重叠的区间。  
> 示例 1:  
> 输入: \[\[1,3\],\[2,6\],\[8,10\],\[15,18\]\]  
> 输出: \[\[1,6\],\[8,10\],\[15,18\]\]  
> 解释: 区间 \[1,3\] 和 \[2,6\] 重叠, 将它们合并为 \[1,6\].  
> 示例 2:  
> 输入: \[\[1,4\],\[4,5\]\]  
> 输出: \[\[1,5\]\]  
> 解释: 区间 \[1,4\] 和 \[4,5\] 可被视为重叠区间。

## 2 思路 ##

**这道题很简单，差不多10分钟就一次AC了，主要思路就是先将区间排序，然后逐个遍历进行区间合并**

## 3代码 ##

/** * @param {number[][]} intervals * @return {number[][]} */
    var merge = function(intervals) { 
        if (intervals.length <= 1) return intervals;
    
        intervals.sort((arr1, arr2) => { 
            if (arr1[0] !== arr2[0]) { 
                return arr1[0] - arr2[0];
            } else { 
                return arr1[1] - arr2[1];
            }
        });
    
        let ans = [intervals[0]];
        let prev = intervals[0];
        for (let i=1;i<intervals.length;i++) { 
            if (intervals[i][0] > prev[1]) { 
                ans.push(intervals[i]);
                prev = intervals[i];
            } else { 
                prev[1] = Math.max(prev[1], intervals[i][1]);
            }
        }
    
        return ans;
    };

发表评论取消回复

表情：

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

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

相关阅读

相关 56. 合并区间

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

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

相关 56. 合并区间

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

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

相关 56合并区间

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

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

相关 56. 合并区间（JS实现）

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

太过爱你忘了你带给我的痛/ 2023年02月17日 03:26/ 0 赞/ 5 阅读

相关【LeetCode 56】合并区间

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

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

相关（js）leetcode 56. 合并区间

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

绝地灬酷狼/ 2022年11月09日 14:20/ 0 赞/ 189 阅读

相关 56. 合并区间

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

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

相关 leetcode 56 合并区间

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

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

相关【LeetCode】56. 合并区间

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

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

相关 leetcode:56. 合并区间

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

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