LeetCode 57. 插入区间

题目描述

🔥 57. 插入区间

image-20230311214010039

image-20230311214006756

思路分析

方法一：暴力枚举

  • 首先将新区间插入到原区间列表中，保证区间列表有序。
  • 遍历区间列表，将与新区间有交集的区间合并成一个新的区间。
  • 将合并后的区间和未合并的区间加入到结果列表中。

方法二：模拟

  • 遍历区间列表，找到新区间应该插入的位置，将其插入到列表中。
  • 合并重叠的区间，具体做法是维护一个当前区间，遍历区间列表，如果当前区间与下一个区间重叠，则将当前区间扩展到两个区间的并集，继续遍历，直到当前区间与下一个区间不重叠为止。

参考代码

1

write your code here

🍏 点击查看 Java 题解

1

write your code here
本文作者:
本文链接: https://hgnulb.github.io/blog/2022/33159262
版权声明: 本博客所有文章除特别声明外，均采用 CC BY-NC-SA 4.0 许可协议，转载请注明出处！