P60. 区间合并

leetcode 56 lintcode 156 中 数组 排序 讨论

温馨提示：您没有权限查看当前视频。 立即购买观看视频

描述

这个题目说的是，给你一个区间集合，你要把有重叠的区间合并起来。

比如说，给你的区间集合是：

[1, 8]
[2, 4]
[9, 10]
[10, 16]

这 4 个区间里，[1, 8] 区间包含了 [2, 4] 区间，于是它们合并后是 [1, 8]。

[9, 10] 区间和 [10, 16] 区间相邻，合并起来后是 [9, 16]。最后得到合并后的区间有两个：

[1, 8]
[9, 16]

关于 AlgoCasts

AlgoCasts 旨在用心做好每一个算法讲解视频。每个视频包含两个部分：题目的剖析讲解以及编码，力求在讲解清楚到位的基础上，尽可能地保持视频精简短小，让大家可以在碎片时间里进行学习，并收获这些算法题背后的思想与乐趣。