码迷,mamicode.com
首页 > 编程语言 > 详细

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

时间:2015-07-18 11:04:00      阅读:151      评论:0      收藏:0      [点我收藏+]

标签:基本实现   面试题   技术面试   九章算法   leetcode   

原网址:

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/ 

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

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

标签:基本实现   面试题   技术面试   九章算法   leetcode   

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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!