剑指Offer刷题系列

17.打印从1到最大的n位数 题目描述 输入数字 n，按顺序打印出从 1 到最大的 n 位十进制数。比如输入 3，则打印出 1、2、3 一直到最大的 3 位数 999。 用返回一个整数列表来代替打印

16. 数值的整数次方 题目描述 给定一个 double 类型的浮点数 base 和 int 类型的整数 exponent。求 base 的exponent次方。保证 base 和 exponent

15.二进制中1的个数 题目描述 输入一个整数，输出该数 32 位二进制表示中 1 的个数。其中负数用补码表示。 示例1 输入： 返回值： 2 说明： 示例2 输入： -1 返回值： 32 说明： 思

14.剪绳子 题目描述 给你一根长度为n的绳子，请把绳子剪成整数长的m段（m、n都是整数，n>1并且m>1，m<=n），每段绳子的长度记为k[1],...,k[m]``。请问k[1]x...xk[m]

13.机器人的运动范围 题目描述 地上有一个 m 行和 n 列的方格。一个机器人从坐标（0,0）的格子开始移动，每一次只能向左，右，上，下四个方向移动一格，但是不能进入行坐标和列坐标的数位之和大于 k

12.矩阵中的路径 题目描述 请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向左，向右，向上，向下移动一个格子。如果

11.旋转数组的最小数字 题目描述 把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。 例如数组 {3,4,5,1,2}

10.斐波那契数列 题目描述 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0，第1项是1）。(n<=39) 输入描述： 一个正整数n 返回值描述：

9.两个栈实现一个队列 题目描述 用两个栈来实现一个队列，完成队列的 Push 和 Pop 操作。 队列中的元素为 int 类型。 思路 & 解答 栈的特性是先进后出 队列的特性是先进先出 有两个栈

8.二叉树的下一个节点 题目描述 给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。 复杂的节点结构如下： 思路 &

7.重建二叉树 题目描述 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍

6.从尾到头打印链表 题目描述 输入一个链表的头节点，按链表从尾到头的顺序返回每个节点的值（用数组返回）。比如下面的链表： 返回的数组为 [3,2,1] 思路 & 解答 首先我们需要想用哪些解法可以解

5.替换空格 题目描述 请实现一个函数，将一个字符串中的每空格替换成“%20”。例如，当字符串为We Are Happy，则经过替换之后的字符串为We%20Are%20Happy。 思路 & 解答 调

4.二维数组中的查找 题目描述 在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判

在一个长度为 n 的数组里的所有数字都在 0 到n-1 的范围内。 数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中第一个重复的数字。