首页 > 试题广场 >

两个有序数组间相加和的Topk问题

[编程题]两个有序数组间相加和的Topk问题

给定两个有序数组arr1和arr2，再给定一个整数k，返回来自arr1和arr2的两个数相加和最大的前k个，两个数必须分别来自两个数组

按照降序输出

[要求]

时间复杂度为 $O(k \log k)$

第一行三个整数N, K分别表示数组arr1, arr2的大小，以及需要询问的数
接下来一行N个整数，表示arr1内的元素
再接下来一行N个整数，表示arr2内的元素

输出K个整数表示答案

示例1

输入

5 4
1 2 3 4 5
3 5 7 9 11

16 15 14 14


保证

算法知识视频讲解

JavaScript

牛客222445048号

这题目也是醉了，面试出题的时候没有最下方的N和K的取值范围，从题目描述看N妥妥是数组长度，哪来的超过长度一说。。

另外***也不是有序数组，我真是服了

发表于 2020-04-15 22:28:09 回复(0)

提交观点

堆排序

上传者：小小

难度：

1条回答 53收藏 7882浏览

查看代码

扫一扫，把题目装进口袋