【题目】:
给定两个有序数组arr1和arr2,再给定一个整数k,返回来自arr1和arr2的两个数相加和最大的前k个,两个数必须分别来自两个数组
举例:
arr1=[1, 2, 3, 4, 5], arr2=[3, 5, 7, 9, 11], k=4
返回数组[16, 15, 14, 14]
【要求】:
时间复杂度达到O(klogk)
题目来源:左程云老师《程序员代码面试指南》
【题目】:
给定两个有序数组arr1和arr2,再给定一个整数k,返回来自arr1和arr2的两个数相加和最大的前k个,两个数必须分别来自两个数组
举例:
arr1=[1, 2, 3, 4, 5], arr2=[3, 5, 7, 9, 11], k=4
返回数组[16, 15, 14, 14]
【要求】:
时间复杂度达到O(klogk)
题目来源:左程云老师《程序员代码面试指南》