LeetCode 冥想:插入间隔
文章小白一枚,正在不断学习积累知识,现将学习到的知识记录一下,也是将我的所得分享给大家!而今天这篇文章《LeetCode 冥想:插入间隔》带大家来了解一下##content_title##,希望对大家的知识积累有所帮助,从而弥补自己的不足,助力实战开发!

插入间隔的描述非常解释性:
给定一个不重叠的区间数组,其中区间[i] = [start_i, end_i] 表示第 i 个区间的开始和结束,区间按 start_i 升序排序。您还会获得一个间隔 newinterval = [start, end],表示另一个间隔的开始和结束。
将 newinterval 插入间隔,使得间隔仍然按 start_i 升序排序,并且间隔仍然没有任何重叠间隔(如有必要,合并重叠间隔)。
返回间隔插入后。
注意您不需要就地修改间隔。您可以创建一个新数组并返回它。
例如:
input: intervals = [[1, 3], [6, 9]], newinterval = [2, 5] output: [[1, 5], [6, 9]]
或者:
input: intervals = [[1, 2], [3, 5], [6, 7], [8, 10], [12, 16]], newinterval = [4, 8] output: [[1, 2], [3, 10], [12, 16]] explanation: because the new interval [4, 8] overlaps with [3, 5], [6, 7], [8, 10].
我们可以从创建一个结果数组开始,结果:
let result = [];
然后,遍历所有间隔,我们需要检查是否要将新间隔放在当前间隔之前或之后,或,它们是否重叠,因此需要合并。
正如我们在本章介绍中所看到的,两个间隔不会重叠,如果一个的开始严格大于另一个的结束,或者,如果一个的结束严格小于比对方的开始。
当这两种情况都为假时,它们会重叠。
首先,我们可以检查newinterval是否在interval之前。事实上,如果我们首先检查这一点(我们可以找到放置 newinterval 的“最早”位置),我们可以立即返回新构造的结果。
这也是贪婪方法。
for (let i = 0; i < intervals.length; i++) {
const interval = intervals[i];
// newinterval is before interval
if (newinterval[1] < interval[0]) {
result.push(newinterval);
return [...result, ...intervals.slice(i)];
}
/* ... */
}
但是,如果 newinterval 出现在我们正在查看的当前间隔之后,我们可以将当前间隔推入我们的结果:
for (let i = 0; i < intervals.length; i++) {
/* ... */
// newinterval is after interval
else if (newinterval[0] > interval[1]) {
result.push(interval);
}
}
最后一个选项是当它们重叠时,在这种情况下,我们需要合并两个间隔。我们可以再次创建 newinterval,将间隔的最小值作为新间隔的 start,将它们的最大值作为 end:
for (let i = 0; i < intervals.length; i++) {
/* ... */
// overlapping, create newinterval
else {
newinterval = [
math.min(newinterval[0], interval[0]),
math.max(newinterval[1], interval[1])
];
}
}
我们的循环目前如下所示:
for (let i = 0; i < intervals.length; i++) {
const interval = intervals[i];
// newinterval is before interval
if (newinterval[1] < interval[0]) {
result.push(newinterval);
return [...result, ...intervals.slice(i)]
// newinterval is after interval
} else if (newinterval[0] > interval[1]) {
result.push(interval);
// overlapping, create newinterval
} else {
newinterval = [math.min(newinterval[0], interval[0]), math.max(newinterval[1], interval[1])];
}
}
我们还需要推送我们创建的最新的 newinterval。最后,我们可以返回结果:
function insert(intervals: number[][], newinterval: number[]): number[][] {
/* ... */
result.push(newinterval);
return result;
}
最后,解决方案如下所示:
function insert(intervals: number[][], newInterval: number[]): number[][] {
let result = [];
for (let i = 0; i < intervals.length; i++) {
const interval = intervals[i];
// newInterval is before interval
if (newInterval[1] < interval[0]) {
result.push(newInterval);
return [...result, ...intervals.slice(i)]
// newInterval is after interval
} else if (newInterval[0] > interval[1]) {
result.push(interval);
// overlapping, create newInterval
} else {
newInterval = [Math.min(newInterval[0], interval[0]), Math.max(newInterval[1], interval[1])];
}
}
result.push(newInterval);
return result;
}
时间和空间复杂度
时间复杂度为o(n) 因为我们对间隔数组中的每个项目进行常量操作。空间复杂度将为 o(n) 我们保留一个结果数组,它的大小会随着间隔长度的增加而增加。
接下来,我们将了解合并间隔。在那之前,祝您编码愉快。
以上就是《LeetCode 冥想:插入间隔》的详细内容,更多关于的资料请关注golang学习网公众号!
如何通过 Element 表格的 template 解决一行显示两行显示问题?
- 上一篇
- 如何通过 Element 表格的 template 解决一行显示两行显示问题?
- 下一篇
- Win10创意者毛玻璃特效怎么开启
-
- 文章 · 前端 | 2小时前 | javascript · JavaScript 滚动条 Element.clientLeft 左边框
- JavaScript Element.clientLeft 怎样理解左边框宽度与滚动条占位
- 290浏览 收藏
-
- 文章 · 前端 | 2小时前 | 前端 · javascript · JavaScript Shadow DOM Event.composed
- JavaScript Event.composed 怎样判断事件能否跨越影子根边界
- 149浏览 收藏
-
- 文章 · 前端 | 3小时前 | javascript · JavaScript dom Selection anchorOffset
- JavaScript Selection.anchorOffset 怎样理解选择起点在文本与元素中的偏移
- 496浏览 收藏
-
- 文章 · 前端 | 4小时前 | javascript · JavaScript CSSStyleSheet ownerRule CSSImportRule
- JavaScript StyleSheet.ownerRule 怎样取得导入样式表对应的规则对象
- 357浏览 收藏
-
- 文章 · 前端 | 5小时前 | html · 前端 · javascript · 表单 · JavaScript id for label 表单控件 Control HTMLLabelElement
- JavaScript HTMLLabelElement.control 怎样取得标签实际关联的表单控件
- 338浏览 收藏
-
- 文章 · 前端 | 5小时前 | 前端 · javascript · JavaScript DOM遍历 TreeWalker NodeFilter whatToShow
- JavaScript TreeWalker.whatToShow 怎样区分节点类型掩码与自定义过滤器
- 223浏览 收藏
-
- 文章 · 前端 | 6小时前 | 前端 · range · javascript · JavaScript dom range 富文本 isPointInRange 节点偏移
- JavaScript Range.isPointInRange 怎样判断指定节点偏移是否落在范围内
- 145浏览 收藏
-
- 文章 · 前端 | 8小时前 |
- JavaScript Node.lookupPrefix 怎样按命名空间URI查询关联的前缀
- 243浏览 收藏
-
- 文章 · 前端 | 9小时前 | 前端 · javascript · JavaScript dom HTML属性 hasAttributes
- JavaScript hasAttributes 怎样判断元素是否带有任意 HTML 属性
- 341浏览 收藏
-
- 文章 · 前端 | 10小时前 | 前端 · javascript · HTML属性 getAttributeNames Element属性 DOM属性 JavaScript前端
- JavaScript getAttributeNames 怎样枚举元素当前的属性名称
- 216浏览 收藏
-
- 文章 · 前端 | 10小时前 | 前端 · css · 作用域 CSS选择器 组件样式 :scope CSS @scope
- CSS @scope 怎样用 :scope 选择器定位组件根节点
- 337浏览 收藏
-
- 前端进阶之JavaScript设计模式
- 设计模式是开发人员在软件开发过程中面临一般问题时的解决方案,代表了最佳的实践。本课程的主打内容包括JS常见设计模式以及具体应用场景,打造一站式知识长龙服务,适合有JS基础的同学学习。
- 543次学习
-
- GO语言核心编程课程
- 本课程采用真实案例,全面具体可落地,从理论到实践,一步一步将GO核心编程技术、编程思想、底层实现融会贯通,使学习者贴近时代脉搏,做IT互联网时代的弄潮儿。
- 516次学习
-
- 简单聊聊mysql8与网络通信
- 如有问题加微信:Le-studyg;在课程中,我们将首先介绍MySQL8的新特性,包括性能优化、安全增强、新数据类型等,帮助学生快速熟悉MySQL8的最新功能。接着,我们将深入解析MySQL的网络通信机制,包括协议、连接管理、数据传输等,让
- 500次学习
-
- JavaScript正则表达式基础与实战
- 在任何一门编程语言中,正则表达式,都是一项重要的知识,它提供了高效的字符串匹配与捕获机制,可以极大的简化程序设计。
- 487次学习
-
- 从零制作响应式网站—Grid布局
- 本系列教程将展示从零制作一个假想的网络科技公司官网,分为导航,轮播,关于我们,成功案例,服务流程,团队介绍,数据部分,公司动态,底部信息等内容区块。网站整体采用CSSGrid布局,支持响应式,有流畅过渡和展现动画。
- 485次学习
-
- PubMedQA
- 深入了解PubMedQA生物医学问答数据集,涵盖其核心功能、使用方法及在临床决策、药物研发等场景的应用,助力提升NLP模型性能。
- 1095次使用
-
- H2O EvalGPT
- H2O EvalGPT是H2O.ai推出的开源LLM评估平台,提供详细的大模型性能排行榜、行业特定基准测试及A/B测试功能,助您快速选择最适合项目的高性能大语言模型。
- 1092次使用
-
- LMArena
- LMArena是加州大学伯克利分校推出的AI模型匿名评测平台。通过盲测投票机制,用户可对比不同大模型回答并生成实时排行榜,助力开发者优化模型及用户选择最佳AI工具。
- 1258次使用
-
- HELM
- 深入了解斯坦福推出的HELM(Holistic Evaluation of Language Models)大模型评测体系。本文解析其核心功能、安装配置步骤及应用场景,涵盖准确性、公平性、鲁棒性等多维度指标,助力开发者全面优化语言模型性能。
- 1200次使用
-
- MMBench
- MMBench是由上海人工智能实验室等机构联合推出的多模态基准测试平台,提供细粒度能力评估、大规模数据集及VLMEvalKit工具。本文详细介绍其核心功能、安装使用方法及应用场景,助力开发者全面评估多模态模型性能。
- 1049次使用
-
- JavaScript函数定义及示例详解
- 2025-05-11 502浏览
-
- 智能体安全引领产业升级——国内AI安全产品市场深度分析
- 2026-08-21 501浏览
-
- CSS变量简化按钮悬停效果技巧
- 2026-05-31 501浏览
-
- JavaScript符号类型详解与应用
- 2026-05-31 501浏览
-
- HTML剪贴板复制粘贴怎么用
- 2026-05-26 501浏览

