给定两个数组可能的第 K 个最大成对积

在给定两个数组 A 和 B，返回由两个数组中每个元素的乘积组成的所有可能集合中的第 k 个最大值。

题目解析

首先，我们将数组 A 和 B 分别按降序排序。然后，我们可以得到每个元素的乘积，并将它们存储在一个新的数组中。接下来，我们将这个新数组按降序排序，并返回第 k 个最大值。

时间复杂度为 $O(n^2\log n)$，其中 n 是数组的长度。

代码实现

def kthMaxPairProduct(A: List[int], B: List[int], k: int) -> int:
    # 将数组 A 和 B 按降序排序
    A = sorted(A, reverse=True)
    B = sorted(B, reverse=True)
    # 构建一个新的数组存储 A 和 B 中每个元素的乘积
    products = []
    for a in A:
        for b in B:
            products.append(a * b)
    # 将新数组按降序排序，并返回第 k 个最大值
    products = sorted(products, reverse=True)
    return products[k - 1]

示例

A = [1,2]
B = [3,4]
k = 3
print(kthMaxPairProduct(A, B, k))  # 打印结果为 6

总结

本题可以通过将数组排序和构建新数组的方法来解决。由于时间复杂度为 $O(n^2\log n)$，所以在处理大型数组时需要谨慎处理。