给定 k 个已排序的数组，从每个数组中选择一个元素，使得所选元素的最大和最小元素之差最小答案

【问题标题】：Given k sorted arrays, select one element from each array such that the difference of maximum and minimum element of the selected elements is minimum给定 k 个已排序的数组，从每个数组中选择一个元素，使得所选元素的最大和最小元素之差最小
【发布时间】：2019-04-13 09:36:02
【问题描述】：

给定k个排序数组，从每个数组中选择一个元素，使得所选元素的最大元素和最小元素之差最小。 k = 3的示例

array1 : 1 13 27 30

数组2：16 20 29

数组3：2 3 14 18 19 22 25 28

答案：2 选定元素 (27, 29, 28)

【问题讨论】：

标签： data-structures

【解决方案1】：

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

【讨论】：

【解决方案2】：

也许你正在寻找这个答案：https://www.geeksforgeeks.org/find-smallest-range-containing-elements-from-k-lists/。
这不是对我的贡献，我只是在 geeksforgeeks 上找到这个，同时搜索与你相同的东西。

【讨论】：