60. 区间合并

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