合并重叠区间
合并相接或重叠的范围
合并重叠区间 是 CoddyKit 上的免费 Coding Interview Prep 课时。 这是第 2 节课，共 4 节。 你可以在下方免费阅读本课时的完整内容 — 然后在浏览器中使用内置代码编辑器和全天候 AI 导师进行实践。 这是 Coding Interview Prep 学习路径的一部分，你的进度在网页和 CoddyKit 应用中同步。 Coding Interview Prep 课程共包含 4 节课。
合并目标
给定许多区间，您需要将相接或重叠的区间合并，得到尽可能少的互不重叠范围。🧩
两个区间何时重叠
当一个区间的起点早于另一个区间的终点时，这两个区间就会重叠。按起点排序后，这意味着下一个区间的起点小于或等于当前终点。
始终先排序
只有区间已经排序时，才能从左到右进行合并，因此请先按起点对区间进行排序。这是整个扫描过程的基础。
intervals.sort(key=lambda x: x[0])维护当前范围
遍历排好序的列表，同时保存一个当前的合并区间。每个新区间要么扩展当前范围，要么开始一个新的范围。
重叠时扩展
如果下一个区间的起点位于当前范围内，说明它们重叠，因此请将当前终点扩展到两个终点中较大的那个。
cur_end = max(cur_end, end)取较大的终点
更新终点时始终取最大值。嵌套在长区间中的短区间不能缩小您已经构建的范围。
关闭并开启新区间
如果下一个区间的起点超过当前终点，就出现了间隔。请将已完成的范围加入答案，并开始一个新的当前区间。
result.append([cur_start, cur_end])别忘了最后一个
循环会构建最后一个范围，却不会将它加入答案。循环结束后，请append最后这个当前区间，以免它丢失。
接触也算重叠
请判断 [1, 3] 和 [3, 5] 是否应该合并。通常应该合并，因此使用 start <= cur_end。请阅读题目，确认这一边界规则。
完整扫描
排序后遍历一次，就能得到所有合并后的区间，因此整个方法的时间复杂度为 O(n log n)，其中排序占主要部分，之后是一次线性扫描。
for s, e in intervals[1:]:
if s <= cur_end:
cur_end = max(cur_end, e)
else:
result.append([cur_start, cur_end]); cur_start, cur_end = s, e常见用途
日历和预订系统经常需要合并区间：将忙碌时段合并起来，查看真正的 空闲时间。许多竞赛题都隐藏着相同的结构。
快速检查
您会在按起点排序后合并区间。
回顾
按起点排序，维护当前区间；遇到重叠时用最大值扩展区间，遇到间隔时将当前区间加入结果并重新开始。请记住最后一次 append。🚀
常见问题解答
「合并重叠区间」课时是免费的吗？
是的 — 「合并重叠区间」的完整文本可在网页上免费阅读。要进行交互式练习（内置代码编辑器和全天候 AI 导师）并解锁 Coding Interview Prep 课程的其余内容，请升级到 CoddyKit PRO。 Coding Interview Prep 课程共包含 4 节课。
「合并重叠区间」这节课中我会学到什么？
合并相接或重叠的范围 你通过在浏览器中直接运行的动手代码来练习 Coding Interview Prep，全天候 AI 导师会在你学习这节课的过程中回答你的问题。
学习 Coding Interview Prep 需要有经验吗？
无需任何先前经验。CoddyKit 上的 Coding Interview Prep 课程适合初学者到高级学习者，你可以从这里开始或从头开始，按照自己的节奏学习。 这是第 2 节课，共 4 节。
「合并重叠区间」课时需要多长时间？
大多数 CoddyKit 课程大约需要 5–10 分钟。每节课都很精短且互动，所以你能稳步进步，并在网页和应用中从离开的地方继续。
我能在这节 Coding Interview Prep 课中编写并运行代码吗？
能。每节 Coding Interview Prep 课都包含内置代码编辑器，你可以在浏览器中直接编写并运行真实代码，并获得即时 AI 反馈 — 无需本地设置。