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

问题描述 投票:0回答:1

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

array1:1 13 27 30

古:162 029

收入:2 3 14 18 19 22 25 28

ans:2个选定元素(27,29,28)

data-structures
1个回答
0
投票

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

© www.soinside.com 2019 - 2024. All rights reserved.