【LeetCode 面试经典150题】57. Insert Interval 插入区间

最新推荐文章于 2025-04-12 15:50:44 发布

CarNong_Blog

最新推荐文章于 2025-04-12 15:50:44 发布

阅读量490

点赞数 9

分类专栏： LeetCode 面试经典150题文章标签： leetcode 面试算法

本文链接：https://blog.csdn.net/qq_43513394/article/details/135526354

版权

该篇文章介绍了一种算法，如何在已按起始位置升序排列的非重叠区间数组中插入一个新的区间，并保持数组有序且无重叠。通过比较和合并操作，确保插入后的新区间列表满足条件。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

57. Insert Interval

题目大意

You are given an array of non-overlapping intervals intervals where intervals[i] = [starti, endi] represent the start and the end of the ith interval and intervals is sorted in ascending order by starti. You are also given an interval newInterval = [start, end] that represents the start and end of another interval.

Insert newInterval into intervals such that intervals is still sorted in ascending order by starti and intervals still does not have any overlapping intervals (merge overlapping intervals if necessary).

Return intervals after the insertion.

中文释义

给你一个由非重叠的区间组成的数组 intervals，其中 intervals[i] = [starti, endi] 表示第 i 个区间的开始和结束，且 intervals 按照 starti 升序排序。你还会得到另一个区间 newInterval = [start, end]。

将 newInterval 插入到 intervals 中，使得 intervals 仍然按 starti 升序排序，并且 intervals 中没有重叠的区间（如果必要，合并重叠的区间）。

返回插入后的 intervals。

示例

Example 1:

Input: intervals = [[1,3],[6,9]], newInterval = [2,5]
Output: [[1,5],[6,9]]

Example 2:

Input: intervals = [[1,2],[3,5],[6,7],[8,10],[12,16]], newInterval = [4,8]
Output: [[1,2],[3,10],[12,16]]
Explanation: 因为新区间 [4,8] 与 [3,5],[6,7],[8,10] 重叠。