剑指 Offer 29. 顺时针打印矩阵
题目描述输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字。 示例 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. 表示数值的字符串
题目描述请实现一个函数用来判断字符串是否表示 数值 (包括整数和小数)。 数值 (按顺序)可以分成以下几个部分: 若干空格 一个  小数  或者  整数 (可选)一个 $’e’$ 或 $’E’$ ,后面跟着一个  整数 若干空格 小数 (按顺序)可以分成以下几个部分: (可选)一个符号 ...
Read more
剑指 Offer 17. 打印从1到最大的n位数
题目描述输入数字 $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. 圆圈中最后剩下的数字
题目描述0,1,···,n-1这n个数字排成一个圆圈,从数字0开始,每次从这个圆圈里删除第m个数字(删除后从下一个数字开始计数)。求出这个圆圈里剩下的最后一个数字。 例如,0、1、2、3、4这5个数字组成一个圆圈,从数字0开始每次删除第3个数字,则删除的前4个数字依次是2、0、4、1,因此最后剩下的 ...
Read more
剑指 Offer 44. 数字序列中某一位的数字
题目描述数字以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 出现的次数
题目描述输入一个整数 $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
题目描述给你一根长度为 $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. 剪绳子
题目描述给你一根长度为 $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个数
题目描述输入整数数组 $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. 数据流中的中位数
题目描述如何得到一个数据流中的中位数?如果从数据流中读出奇数个数值,那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值,那么中位数就是所有数值排序之后中间两个数的平均值。 例如, [2,3,4] 的中位数是 3 [2,3] 的中位数是 (2 + 3) / 2 &#x ...
Read more