01 2022 档案

LeetCode 2040. Kth Smallest Product of Two Sorted Arrays
摘要：题目 题意: 两个拍排好序的数组，a, b 问你第k小的两个数组的元素乘积是多大。 题解: 两个数组的元素乘积最小是-105 * 105 最大是105 * 105 我们可以在这个范围内做二分，那么问题的关键就是能不能给你一个数，让你找到有多少个元素乘积小于这个数，复杂度最多n*log(n) 其实可以 阅读全文
posted @ 2022-01-14 20:02 Shendu.CC 阅读(239) 评论(1) 推荐(1)