九章算法面试题77 插入区间

时间：2015-07-18 11:01:21 阅读：261 评论：0 收藏：0 [点我收藏+]

给出一个无重叠的按照区间起始端点排序的区间列表。
在列表中插入一个新的区间，你要确保列表中的区间仍然有序且不重叠（如果有必要的话，可以合并区间）。

这道题主要考察的是细节处理的过程, 因为插入后的区间可能会出现三种可能。1，在头插入，2，在中间插入，3，在尾插入。第1，3好处理，直接判断是在头还是在尾，直接加入就好。然后第2种需要判断插入后的区间是否可以和其他的区间合并。所以要扫描一遍，判断他前后有没有可以合并的区间，然后把他们合并在一起。

原文：http://blog.csdn.net/jiuzhang_ninechapter/article/details/46940025

踩

(0)

评论一句话评论（0）

分享档案

更多>