L_J_SHOU

摘要： Description:两个长度为 n 的数组 A 和 B， 各从中选出一个元素相加 A[i] + B[j], 求 top n 小的那些和。思路 1：这样的和总共有 n^2 个， 排序，然后取前 n 个。 时间复杂度 O(n^2 lgn)， 空间复杂度 O(n^2) 思路 2：用 最大堆。 1. ... 阅读全文