七十二、区间合并，插入求交集， 删除被覆盖区间

@Author：Runsen

编程的本质来源于算法，而算法的本质来源于数学，编程只不过将数学题进行代码化。 ---- Runsen

我从来不是一个呆在舒适区间的人，高中毕业，大学往死了干了三年，毕竟还是要靠实力说话啊，努力、自制、对照下，喜欢呆在舒适区间里人，没紧迫感、没压力、不思进取、“人无远虑必有近忧”的人。这么一想，我好像也有点强逼自己变得更强。

来吧，我还是那个少年。

Leetcode 56. 合并区间

给出一个区间的集合，请合并所有重叠的区间。

示例 1:输入: intervals = [[1,3],[2,6],[8,10],[15,18]] 输出: [[1,6],[8,10],[15,18]] 解释: 区间 [1,3] 和 [2,6] 重叠, 将它们合并为 [1,6]. 示例 2:输入: intervals = [[1,4],[4,5]] 输出: [[1,5]] 解释: 区间 [1,4] 和 [4,5] 可被视为重叠区间。

此题，我大二应该做过，可惜那是以前的我。现在的我好像还可以A掉。

原理就是：新的区间左边的数字为原第一个区间左边的数字，新区间右边的数字为 原第一个区间右边数字和原第二个区间右边数字的最大值。

此题的难点就是判断哪些区间重叠了，以及如何进行合并。重叠只有两种情况，一个区间是另外一个区间的子集，或者

总结

以上是生活随笔为你收集整理的七十二、区间合并，插入求交集， 删除被覆盖区间的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。