给出k个排序的数组,从每个数组中选择一个元素,以使所选元素的最大元素和最小元素之差最小。 k = 3的示例
array1:1 13 27 30
array2:16 20 29
array3:2 3 14 18 19 22 25 28
ans:2 选定的元素(27、29、28)
答案 0 :(得分:1)
k个排序的数组/列表中最短的范围是您要寻找的标准问题,here is it's solution。
答案 1 :(得分:0)
可能您正在寻找以下答案:https://www.geeksforgeeks.org/find-smallest-range-containing-elements-from-k-lists/。
它对我没有帮助,我只是在geeksforgeeks上找到了这个,同时正在寻找与您相同的东西。