有k个有序的数组,请找到一个最小的数字范围。使得这k个有序数组中,每个数组都至少有一个数字在该范围中。
例如:
1: 4, 10, 15, 24, 26
2: 0, 9, 12, 20
3: 5, 18, 22, 30
所得最小范围为[20,24],其中,20在2中,22在3中,24在1中。
这是待字闺中的一道面试题,就个人经验来看一般有序数组的题目都会让人联想到有折半查找来解决,到有序数组为多个时,一般会联想到归并排序的思想,那么这道题就不例外。
以下引自待字闺中的分析:
那这个题目选择哪个方法继续尝试呢?那我们再分析一下要解决的问题。找到一......
阅读全文