剑指offer

剑指 Offer 12. 矩阵中的路径 给定一个 m x n 二维字符网格 board 和一个字符串单词 word 。如果 word 存在于网格中，返回 true ；否则，返回 false 。 单词必

剑指 Offer 11. 旋转数组的最小数字 把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 给你一个可能存在 重复 元素值的数组 numbers ，它原来是一个升序排列的数组，并

剑指 Offer 10- II. 青蛙跳台阶问题 一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。 答案需要取模 1e9+7（1000000007），

剑指 Offer 10- I. 斐波那契数列 质数计算器 1000000007是10位数中 最小质数 单精度 32位 Math.pow(2,11) - 1 = 2147486448 (10为数) 在其

剑指 Offer 09. 用两个栈实现队列 用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 appendTail 和 deleteHead ，分别完成在队列尾部插入整数和在队列头部删除整数的

剑指 Offer 07. 重建二叉树 输入某二叉树的前序遍历和中序遍历的结果，请构建该二叉树并返回其根节点。 假设输入的前序遍历和中序遍历的结果中都不含重复的数字。

剑指 Offer 06. 从尾到头打印链表 输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。   示例 1： 代码实现

剑指 Offer 05. 替换空格 请实现一个函数，把字符串 s 中的每个空格替换成"%20"。   示例 1： 代码实现

剑指 Offer 03. 二维数组中的查找 在一个 n * m 的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个高效的函数，输入这样的一个二维数组和一个

剑指 Offer 03. 数组中重复的数字 找出数组中重复的数字。 在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知

剑指 Offer 30. 包含min函数的栈 定义栈的数据结构，请在该类型中实现一个能够得到栈的最小元素的 min 函数在该栈中，调用 min、push 及 pop 的时间复杂度都是 O(1)。 主栈

剑指 Offer 29. 顺时针打印矩阵 输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。 示例： 如上图所示，左右遍历使用j变量，上下遍历使用i变量，每次遍历一个边，遍历完了一个边，则

剑指 Offer 27. 二叉树的镜像 请完成一个函数，输入一个二叉树，该函数输出它的镜像。 实例如下 代码实现

剑指 Offer 26. 树的子结构 输入两棵二叉树A和B，判断B是不是A的子结构。(约定空树不是任意一个树的子结构) B是A的子结构， 即 A中有出现和B相同的结构和节点值。 示例 1： 示例 2：

剑指 Offer 25. 合并两个排序的链表 我们先new 一个链表节点，我们并不是用到它，只是起到了辅助作用 让两个链表p1和p2同时遍历，直到较短的那个链表遍历完成，其中在遍历时，要比较他们的值，

剑指 Offer 24. 反转链表 cur只是为了循环遍历链表每一项，因为该表每一项的指向所以需要变量next去记录当前的指向，为了下一次循环cur做准备。

剑指 Offer 22. 链表中倒数第k个节点 寻找参照物，然参照物先走k步，然后跟随参照物一起走完剩下的链表长度 - k步 就可以得到链表的倒数k步的节点

剑指 Offer 18. 删除链表的节点 js模拟一个链表结构 如下 在leecode上用[1,2 ...] 用数组的形式去表示链表结构，其实不是数组哦

剑指 Offer 17. 打印从1到最大的n位数 输入数字 n，按顺序打印出从 1 到最大的 n 位十进制数。比如输入 3，则打印出 1、2、3 一直到最大的 3 位数 999。

剑指 Offer 16. 数值的整数次方 如果指数为奇数，则取出一个，剩下的数指数为偶数 如果是指数为偶数，则使用降幂公式 2^4 = 2^2 * 2^2 降幂