剑指Offer
MD_
不拼一下 你怎么知道你不会成功!
展开
-
Leetcode 面试题04. 二维数组中的查找【二分搜索】
文章目录问题描述解题报告实现代码参考资料 问题描述 在一个 n * m 的二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 示例: 现有矩阵 matrix 如下: [ [1, 4, 7, 11, 15], [2, 5, 8, 12, 19], [3, 6, 9, 16, 22], [10, 13, 14, 17, 24], [18, 21, 23, 26, 30] ] 给定 ta原创 2020-06-13 13:38:55 · 204 阅读 · 0 评论 -
Leetcode 面试题44. 数字序列中某一位的数字
文章目录问题描述解题报告实现代码参考资料 问题描述 数字以0123456789101112131415…的格式序列化到一个字符序列中。在这个序列中,第5位(从下标0开始计数)是5,第13位是1,第19位是4,等等。 请写一个函数,求任意第n位对应的数字。 示例 1: 输入:n = 3 输出:3 解题报告 一位数的数字有 10 个,占了 10 位 二位数的数字有 90 个,占了 180 位 三位数的数字有 900 个,占了 2700 位 …… 所以解题思路是: 先确定几位数 digits 然后确定从 dig原创 2020-06-13 13:12:54 · 107 阅读 · 0 评论