题目来自阿里面试题目
题目
(1)已知A B两个数组,元素有序,构造新的集合S={x*y | x属于A, y属于B} 求S中最小的k个元素,最优解法。
(2)已知A B两个数组,元素有序,构造新的集合S={x+y | x属于A, y属于B} 求S中最小的k个元素,最优解法。
思路:这两个题本质上属于同一个题目,可以使用同一个思路做。
思路(1) 暴力解决,此时时间复杂度为O(n*m),空间复杂度O(1).
题目来自阿里面试题目
题目
(1)已知A B两个数组,元素有序,构造新的集合S={x*y | x属于A, y属于B} 求S中最小的k个元素,最优解法。
(2)已知A B两个数组,元素有序,构造新的集合S={x+y | x属于A, y属于B} 求S中最小的k个元素,最优解法。
思路:这两个题本质上属于同一个题目,可以使用同一个思路做。
思路(1) 暴力解决,此时时间复杂度为O(n*m),空间复杂度O(1).