美文网首页
【2】合并区间

【2】合并区间

作者: Cheuk_Lee | 来源:发表于2022-07-29 17:23 被阅读0次

56.合并区间
最初思路是先按照区间左边界由小到大排序,再通过遍历数组对比右边界来判断区间是否重合。
代码如下:

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

相关文章

  • 【2】合并区间

    56.合并区间[https://leetcode.cn/problems/merge-intervals/]最初思...

  • LeetCode 56 合并区间

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

  • LeetCode: 合并区间

    合并区间 题目叙述: 给出一个区间的集合,请合并所有重叠的区间。 示例: 示例1:输入: [[1,3],[2,6]...

  • Leetcode 56 合并区间

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

  • leetCode进阶算法题+解析(八)

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

  • LeetCode:合并区间

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

  • 区间合并算法

    0X00 区间合并 803. 区间合并 57. 插入区间

  • 34. 4区间 合并 | 2021-07-01

    4区间合并 够 4 个区间 忽略 1 和 2 以 2 的低 点 画标记线。 实战 发现 区间 3为 扩张 形...

  • 56、合并区间 (Merge Intervals)

    给出一个区间的集合,请合并所有重叠的区间。 示例 1: 示例 2: java python

  • LeetCode 56 [Merge Intervals]

    原题 给出若干闭合区间,合并所有重叠的部分。 样例给出的区间列表 => 合并后的区间列表: 解题思路 首先,把区间...

网友评论

      本文标题:【2】合并区间

      本文链接:https://www.haomeiwen.com/subject/ylsqwrtx.html