[LeetCode javaScript] 56. 合并区间

最新推荐文章于 2024-02-28 20:19:35 发布

原创最新推荐文章于 2024-02-28 20:19:35 发布 · 1k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#LeetCode #js #合并区间

LeetCode 专栏收录该内容

80 篇文章

订阅专栏

本文深入探讨了区间合并算法，一种用于处理和简化一系列可能重叠的区间数据结构的方法。通过实例展示，如输入[[1,3],[2,6],[8,10],[15,18]]，输出为[[1,6],[8,10],[15,18]]，解释了如何将重叠的区间合并成更简洁的形式。文章提供了JavaScript实现代码，展示了如何通过排序和遍历来高效地完成区间合并。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

给出一个区间的集合，请合并所有重叠的区间。

示例 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] 可被视为重叠区间。

/**
 * Definition for an interval.
 * function Interval(start, end) {
 *     this.start = start;
 *     this.end = end;
 * }
 */
/**
 * @param {Interval[]} intervals
 * @return {Interval[]}
 */
var merge = function(intervals) {
    var fstart=[],fend=[],res=[];
    //将start和end分别存入两个数组中
    for(var i in intervals){
        fstart.push(intervals[i].start);
        fend.push(intervals[i].end);
    }
    //从小到大排列
    fstart.sort((a,b)=>{return a-b;});
    fend.sort((a,b)=>{return a-b;});
    for (let i=0,j=0;i<intervals.length;i++){
    //如果下一个的start值大于当前的end的值，说明一个集合结束
        if(i==intervals.length-1||fstart[i+1]>fend[i]){
            res.push(new Interval(fstart[j],fend[i]));
            j=i+1;
        }
    }
    return res;
};