weixin_38730718的博客

给定一个 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...

几乎每一个人都用 乘法表。但是你能在乘法表中快速找到第k小的数字吗？ 给定高度m 、宽度n 的一张 m * n的乘法表，以及正整数k，你需要返回表中第k 小的数字。 例 1： 输入: m = 3, n = 3, k = 5 输出: 3 解释: 乘法表: 1 2 3 2 4 6 3 6 9 第5小的数字是 3 (1, 2, 2...

一面 首先是五分钟以内的自我介绍。然后介绍自己的研究课题。最后写了两道算法题。 1. 给定一个有序数组，查找数组中第一个大于k的值，若找不到，输出-1. 思路：因为是有序数组查找，很容易想到二分查找，但是边界条件需要慎重考虑，尤其是循环结束条件low<high还是low<=high, 以及边界low, high加1减1. 我当时边界条件就没考虑好。 int searchIns...

题目描述 牛牛有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...