剑指 Offer 29. 顺时针打印矩阵|算法剑指 Offer|模拟题目描述输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字。
示例 1:
12输入:matrix = [[1,2,3],[4,5,6],[7,8,9]]输出:[1,2,3,6,9,8,7,4,5]
示例 2:
12输入:matrix = [[1,2,3,4],[5,6,7,8], ...
Read more
剑指 Offer 20. 表示数值的字符串|算法剑指 Offer|模拟题目描述请实现一个函数用来判断字符串是否表示 数值 (包括整数和小数)。
数值 (按顺序)可以分成以下几个部分:
若干空格
一个 小数 或者 整数
(可选)一个 $’e’$ 或 $’E’$ ,后面跟着一个 整数
若干空格
小数 (按顺序)可以分成以下几个部分:
(可选)一个符号 ...
Read more
剑指 Offer 17. 打印从1到最大的n位数|算法剑指 Offer|模拟题目描述输入数字 $n$,按顺序打印出从 1 到最大的 n 位十进制数。比如输入 3,则打印出 1、2、3 一直到最大的 3 位数 999。
示例 1:
12输入: n = 1输出: [1,2,3,4,5,6,7,8,9]
说明:
用返回一个整数列表来代替打印
n 为正整数
算法(模拟) ...
Read more
剑指 Offer 62. 圆圈中最后剩下的数字|算法剑指 Offer|数学-环形链表题目描述0,1,···,n-1这n个数字排成一个圆圈,从数字0开始,每次从这个圆圈里删除第m个数字(删除后从下一个数字开始计数)。求出这个圆圈里剩下的最后一个数字。
例如,0、1、2、3、4这5个数字组成一个圆圈,从数字0开始每次删除第3个数字,则删除的前4个数字依次是2、0、4、1,因此最后剩下的 ...
Read more
剑指 Offer 44. 数字序列中某一位的数字|算法剑指 Offer|数学-数位统计题目描述数字以0123456789101112131415…的格式序列化到一个字符序列中。在这个序列中,第5位(从下标0开始计数)是5,第13位是1,第19位是4,等等。
请写一个函数,求任意第n位对应的数字。
示例 1:
12输入:n = 3输出:3
示例 2:
12输入:n = 11输 ...
Read more
剑指 Offer 43. 1~n 整数中 1 出现的次数|算法剑指 Offer|数学-数位统计题目描述输入一个整数 $n$ ,求1~n这n个整数的十进制表示中1出现的次数。
例如,输入12,1~12这些整数中包含1 的数字有1、10、11和12,1一共出现了5次。
示例 1:
12输入:n = 12输出:5
示例 2:
12输入:n = 13输出:6
限制:
$1 < ...
Read more
剑指 Offer 14- II. 剪绳子 II|算法剑指 Offer|数学题目描述给你一根长度为 $n$ 的绳子,请把绳子剪成整数长度的 $m$ 段(m、n都是整数,n>1并且m>1),每段绳子的长度记为 $k[0],k[1]…k[m - 1]$ 。请问 $k[0]k[1]…*k[m - 1]$ 可能的最大乘积是多少?例如,当绳子的长度是8时,我们把它剪成长度 ...
Read more
剑指 Offer 14- I. 剪绳子|算法剑指 Offer|数学题目描述给你一根长度为 $n$ 的绳子,请把绳子剪成整数长度的 $m$ 段(m、n都是整数,n>1并且m>1),每段绳子的长度记为 $k[0],k[1]…k[m-1]$ 。请问 $k[0]k[1]…*k[m-1]$ 可能的最大乘积是多少?例如,当绳子的长度是8时,我们把它剪成长度分别为2 ...
Read more
面试题40. 最小的k个数|算法剑指 Offer|堆-优先队列题目描述输入整数数组 $arr$ ,找出其中最小的 $k$ 个数。例如,输入4、5、1、6、2、7、3、8这8个数字,则最小的4个数字是1、2、3、4。
示例 1:
12输入:arr = [3,2,1], k = 2输出:[1,2] 或者 [2,1]
示例 2:
12输入:arr = [0 ...
Read more
剑指 Offer 41. 数据流中的中位数|算法剑指 Offer|堆-对顶堆-优先队列题目描述如何得到一个数据流中的中位数?如果从数据流中读出奇数个数值,那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值,那么中位数就是所有数值排序之后中间两个数的平均值。
例如,
[2,3,4] 的中位数是 3
[2,3] 的中位数是 (2 + 3) / 2 ...
Read more