会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Shendu.cc
首页
新随笔
联系
订阅
管理
2022年1月14日
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
阅读(228)
评论(1)
推荐(1)
编辑
公告