最新消息:雨落星辰是一个专注网站SEO优化、网站SEO诊断、搜索引擎研究、网络营销推广、网站策划运营及站长类的自媒体原创博客

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

SEO心得admin63浏览0评论
本文介绍了给定k个排序的数组,请从每个数组中选择一个元素,以使所选元素的最大和最小元素之差最小的处理方法,对大家解决问题具有一定的参考价值,需要的朋友们下面随着小编来一起学习吧! 问题描述

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

Given k sorted arrays, select one element from each array such that the difference of maximum element and minimum element of the selected elements is minimum. Example for k = 3

array1:1 13 27 30

array1 : 1 13 27 30

array2:16 20 29

array2 : 16 20 29

array3:2 3 14 18 19 22 25 28

array3 : 2 3 14 18 19 22 25 28

ans:2选定的元素(27、29、28)

ans: 2 selected elements (27, 29, 28)

推荐答案

以k个排序的数组/列表中最短的范围是您要寻找的标准问题,这是解决方法.

Shortest range in k sorted arrays/lists is the standard problem you are looking for, here is it's solution.

发布评论

评论列表(0)

  1. 暂无评论