美文网首页
leetcode_57 插入区间

leetcode_57 插入区间

作者: 看到这朵小fa了么 | 来源:发表于2020-11-04 19:59 被阅读0次

碎碎念,每次自己都钻牛角尖,相出来的解法打了n个补丁也过不了,有更好的思路但是想不到,还是换个思路更好,卑微看答案了,遍历一次,统计区间

/**
 * @param {number[][]} intervals
 * @param {number[]} newInterval
 * @return {number[][]}
 */
var insert = function(intervals, newInterval) {
  const res = []
  let i = 0;
  const len = intervals.length
  while(i<len && intervals[i][1]<newInterval[0]){
    res.push(intervals[i])
    i++
  }
  while(i<len && intervals[i][0]<=newInterval[1]){
    newInterval[0] = Math.min(newInterval[0], intervals[i][0])
    newInterval[1] = Math.max(newInterval[1], intervals[i][1])
    i++
  }
  res.push(newInterval)
  while(i<len){
    res.push(intervals[i])
    i++
  }
  return res
}

相关文章

  • leetcode_57 插入区间

    碎碎念,每次自己都钻牛角尖,相出来的解法打了n个补丁也过不了,有更好的思路但是想不到,还是换个思路更好,卑微看答案...

  • 区间合并算法

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

  • Effective STL 2020-08-11

    第5条 区间成员函数优先于与之对应的单元素成员函数 区间创建 区间插入 区间删除 区间赋值 第9条 慎重选择删除的...

  • Python小白 Leetcode刷题历程 No.56-N

    Python小白 Leetcode刷题历程 No.56-No.60 合并区间、插入区间、最后一个单词的...

  • 力扣 57 插入区间

    题意:给一个区间数组,和一个区间,把那个区间插入区间数组 思路:遍历每一个interval 如果当前interva...

  • 57.插入区间

  • LintCode - 插入区间(普通)

    版权声明:本文为博主原创文章,未经博主允许不得转载。 难度:容易 要求: 给出一个无重叠的按照区间起始端点排序的区...

  • [LeetCode]57、插入区间

    题目描述 给出一个无重叠的 ,按照区间起始端点排序的区间列表。 在列表中插入一个新的区间,你需要确保列表中的区间仍...

  • 算法题--插入区间

    0. 链接 题目链接 1. 题目 Given a set of non-overlapping intervals...

  • LeetCode - #57 插入区间

    前言 我们社区陆续会将顾毅(Netflix 增长黑客,《iOS 面试之道》作者,ACE 职业健身教练。微博:@故胤...

网友评论

      本文标题:leetcode_57 插入区间

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