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

原网址:

问题详情给出一个无重叠的按照区间起始端点排序的区间列表。在列表中插入一个新的区间,你要确保列表中的区间仍然有序且不重叠(如果有必要的话,可以合并区间)。在线评测本题:解答这道题主要考察的是细节处理的过程, 因为插入后的区间可能会出现三种可能。1, 在头插入,2,在中间插入,3,,在尾插入。 第1,3好处理,直接判断是在头还是在尾,直接加入就好。 然后第2种需要判断插入后的区间是否可以和其他的区间合并。 所以要扫描一遍,判断他前后有没有可以合并的区间,然后把他们合并在一起。*参考代码*

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

天才是百分之一的灵感加上百分之九十九的努力

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

相关文章:

你感兴趣的文章:

标签云: