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

原网址：

http://www.jiuzhang.com/problem/78/

问题详情

给出一个无重叠的按照区间起始端点排序的区间列表。

在列表中插入一个新的区间，你要确保列表中的区间仍然有序且不重叠（如果有必要的话，可以合并区间）。

在线评测本题：

http://www.lintcode.com/zh-cn/problem/insert-interval/

解答

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

*参考代码*

http://www.jiuzhang.com/solutions/insert-interval/

版权声明：本文为博主原创文章，未经博主允许不得转载。