给定k个排序的数组,请从每个数组中选择一个元素,以使所选元素的最大和最小元素之差最小

时间:2019-04-13 09:36:02

标签: data-structures

给出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)

2 个答案:

答案 0 :(得分:1)

k个排序的数组/列表中最短的范围是您要寻找的标准问题,here is it's solution

答案 1 :(得分:0)

可能您正在寻找以下答案:https://www.geeksforgeeks.org/find-smallest-range-containing-elements-from-k-lists/
它对我没有帮助,我只是在geeksforgeeks上找到了这个,同时正在寻找与您相同的东西。