xgqfrms™, xgqfrms® : xgqfrms's offical website of GitHub!

shit leetcode edge testcases

56. Merge Intervals

try

"use strict";

/**
 *
 * @author xgqfrms
 * @license MIT
 * @copyright xgqfrms
 * @created 2020-11-26
 * @modified
 *
 * @description 56. Merge Intervals
 * @description 56. 合并区间
 * @difficulty Medium
 * @complexity O(n)
 * @time O(n)
 * @augments
 * @example
 * @link https://leetcode.com/problems/merge-intervals/
 * @link https://leetcode-cn.com/problems/merge-intervals/
 * @solutions
 *
 * @best_solutions
 *
 */

const log = console.log;


/**
 * @param {number[][]} intervals
 * @return {number[][]}
 */
var merge = function(intervals) {
  const result = [];
  if(intervals.length < 2) {
    return intervals || [];
  }
  // sort
  intervals.sort(([a0], [b0]) => a0 > b0 ? 1 : -1);
  const map = new Map();
  let temp = intervals[0];
  for (let i = 1; i < intervals.length; i++) {
    // [[1,3],[2,6],[8,10],[15,18]]
    const [t0, t1] = temp;
    const [a0, a1] = intervals[i];
    // log(`t0, t1 =`, t0, t1)
    // log(`a0, a1 =`, a0, a1)
    if(a0 <= t1 && a1 > t1) {
      // merge
      result.push([t0, a1]);
      map.set(JSON.stringify([t0, a1]))
      temp = [t0, a1];
    } else if (a0 > t1) {
      // 重复 bug
      if(!map.has(JSON.stringify([t0, t1]))) {
        result.push([t0, t1]);
        map.set(JSON.stringify([t0, t1]))
      }
      result.push([a0, a1]);
      map.set(JSON.stringify([a0, a1]))
      temp = [a0, a1];
    } else {
      result.push([a0, a1]);
      map.set(JSON.stringify([a0, a1]))
      temp = [a0, a1];
    }
  }
  return result;
};


const intervals = [[1, 3], [2, 6], [8, 10], [ 15, 18]];
const test = merge(intervals);
log(`test =`, test);
// [[1, 6], [8, 10], [15, 18]]
log(`test =`, JSON.stringify(test) === JSON.stringify([[1, 6], [8, 10], [15, 18]]) ? `✅` : `❌`);

const intervals2 = [[1, 4], [4, 5]];
const test2 = merge(intervals2);
log(`test2 =`, test2);
// [[1, 5]]
log(`test =`, JSON.stringify(test2) === JSON.stringify([[1,5]]) ? `✅` : `❌`);


const intervals3 = [[1, 4], [5, 6]];
const test3 = merge(intervals3);
log(`test3 =`, test3);
// [[1,4],[5,6]]
log(`test =`, JSON.stringify(test3) === JSON.stringify([[1,4],[5,6]]) ? `✅` : `❌`);


const intervals4= [[1, 4], [0, 1]];
const test4 = merge(intervals4);
log(`test4 =`, test4);
// [[0,4]]
log(`test =`, JSON.stringify(test4) === JSON.stringify( [[0,4]]) ? `✅` : `❌`);


const intervals5= [[1, 4], [1, 5]];
const test5 = merge(intervals5);
log(`test5 =`, test5);
// [[1,5]]
log(`test =`, JSON.stringify(test5) === JSON.stringify([[1,5]]) ? `✅` : `❌`);

https://leetcode.com/problems/merge-intervals/

https://leetcode-cn.com/problems/merge-intervals/submissions/

refs

https://github.com/LeetCode-Feedback/LeetCode-Feedback/issues/1457

---

---

©xgqfrms 2012-2020

www.cnblogs.com 发布文章使用：只允许注册用户才可以访问！

---