![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
#二分法
QMay
这个作者很懒,什么都没留下…
展开
-
二分法搜索行列有序矩阵系列
给定一个 n x n 矩阵,其中每行和每列元素均按升序排序,找到矩阵中第 k 小的元素。请注意,它是排序后的第 k 小元素,而不是第 k 个不同的元素.示例:matrix = [ [ 1, 5, 9], [10, 11, 13], [12, 13, 15]],k = 8,返回 13。提示:你可以假设 k 的值永远是有效的,1 ≤ k ≤ n2 。因为是有序数组查找,首先想到的就是二分法。首先确定查找范围,low=matrix[0][0],high...原创 2020-06-20 11:59:13 · 483 阅读 · 0 评论 -
乘法表中第k小的数-二分法
几乎每一个人都用 乘法表。但是你能在乘法表中快速找到第k小的数字吗?给定高度m 、宽度n 的一张 m * n的乘法表,以及正整数k,你需要返回表中第k 小的数字。例 1:输入: m = 3, n = 3, k = 5输出: 3解释:乘法表:1 2 32 4 63 6 9第5小的数字是 3 (1, 2, 2...原创 2020-04-23 10:55:49 · 576 阅读 · 0 评论 -
2020春季实习生面试-字节跳动面试记录
一面首先是五分钟以内的自我介绍。然后介绍自己的研究课题。最后写了两道算法题。1. 给定一个有序数组,查找数组中第一个大于k的值,若找不到,输出-1.思路:因为是有序数组查找,很容易想到二分查找,但是边界条件需要慎重考虑,尤其是循环结束条件low<high还是low<=high, 以及边界low, high加1减1. 我当时边界条件就没考虑好。int searchIns...原创 2020-04-20 10:12:16 · 468 阅读 · 0 评论 -
分石子-牛客网
题目描述牛牛有n堆石子堆,第i堆一共有ai个石子。牛牛可以对任意一堆石子数量大于1的石子堆进行分裂操作,分裂成两堆新的石子数量都大于等于1的石子堆。现在牛牛需要通过分裂得到m堆石子,他想知道这m堆石子的最小值最大可以是多少?示例1 输入3,5,[3,5,6]输出2说明把5分裂成2和3把6分裂成2和4得到五堆石子[3,2,3,2,4]备注:1≤n...原创 2020-04-20 10:54:14 · 710 阅读 · 0 评论