算法| ss 合并区间

最新推荐文章于 2024-07-12 18:56:03 发布

shjavadown

最新推荐文章于 2024-07-12 18:56:03 发布

阅读量217

点赞数 2

文章标签：算法

本文链接：https://blog.csdn.net/shjavadown/article/details/137472881

版权

本文介绍了如何使用JavaScript实现区间合并功能，通过数组排序和条件判断，将重叠的区间合并成不重叠的新区间，如给定输入[[1,3],[2,6],[8,10],[15,18]]，输出为[[1,6],[8,10],[15,18]]。

摘要由CSDN通过智能技术生成

56.合并区间

56.合并区间

/**
 * @param {number[][]} intervals
 * @return {number[][]}
 */
// 思路 区间合并
// 数组升序
// 取第一个元素作为pre
// for循环遍历
// 条件判断： 如果当前开始大于pre的结尾，则存入pre， 更新pre为当前
// 否则 pre的结束等于当前结束和pre结束的最大值
// 收尾： 存入pre
var merge = function (intervals) {
  intervals.sort((a, b) => a[0] - b[0]);
  let pre = intervals[0];
  const ans = [];
  for (let i = 1; i < intervals.length; i++) {
    let cur = intervals[i];
    if (cur[0] > pre[1]) {
      ans.push(pre);
      pre = cur;
    } else {
      pre[1] = Math.max(pre[1], cur[1]);
    }
  }
  ans.push(pre);
  console.log(ans);
  return ans;
};
merge([
  [1, 3],
  [2, 6],
  [8, 10],
  [15, 18],
]);

// 示例 1：

// 输入：intervals = [[1,3],[2,6],[8,10],[15,18]]
// 输出：[[1,6],[8,10],[15,18]]
// 解释：区间 [1,3] 和 [2,6] 重叠, 将它们合并为 [1,6].