剑指 Offer 10- II. 青蛙跳台阶问题 解题思路 代码 解题思路和Leetcode70题一样。也是用动态规划求解，但是要注意这个0个台阶也有一种跳法，然后就是结果要%1000000007。 代码class Solution

剑指 Offer 10- I. 斐波那契数列 解题思路 代码 解题思路动态规划思路，主要知道dp[i]的值代表 斐波那契数列第 i 个数字 。 代码class Solution { /* 0、1、1、2、3、5、8、13、21

剑指 Offer 09. 用两个栈实现队列 解题思路 代码 解题思路 题目只要求实现 加入队尾appendTail() 和 删除队首deleteHead() 两个函数的正常工作，因此我们可以设计栈 A 用于加入队尾操作，栈 B 用于将

剑指 Offer 07. 重建二叉树 解题思路 代码 解题思路通过以上三步，可确定 三个节点 ：1.树的根节点、2.左子树根节点、3.右子树根节点。对于树的左、右子树，仍可使用以上步骤划分子树的左右子树。 以上子树的递推性质是 分治算

剑指 Offer 06. 从尾到头打印链表 解题思路 代码 解题思路链表特点： 只能从前至后访问每个节点。题目要求： 倒序输出节点值。这种 先入后出 的需求可以借助 栈 来实现。 算法流程： 入栈： 遍历链表，将各节点值 push

剑指 Offer 05. 替换空格 解题思路 代码 解题思路这个很简单，用个stringbuilder即可解决 代码class Solution { public String replaceSpace(String s) {

剑指 Offer 04. 二维数组中的查找 解题思路 代码 解题思路若使用暴力法遍历矩阵 matrix ，则时间复杂度为 O(NM)O(NM) 。暴力法未利用矩阵 “从上到下递增、从左到右递增” 的特点，显然不是最优解法。 我们可以发

剑指 Offer 03. 数组中重复的数字 解题思路 代码 解题思路首先想到暴力解法，但是时间复杂度太高了，所以想到用map来优化，还是遍历数组，把遇到的元素的对应的次数存入map，只要次数>=2就证明出现了重复元素，直接返回即

877. 石子游戏 题目 解题思路 代码 题目亚历克斯和李用几堆石子在做游戏。偶数堆石子排成一行，每堆都有正整数颗石子 piles[i] 。 游戏以谁手中的石子最多来决出胜负。石子的总数是奇数，所以没有平局。 亚历克斯和李轮流进行，亚

292. Nim 游戏 题目 解题思路 代码 题目你和你的朋友，两个人一起玩 Nim 游戏： 桌子上有一堆石头。你们轮流进行自己的回合，你作为先手。每一回合，轮到的人拿掉 1 - 3 块石头。拿掉最后一块石头的人就是获胜者。假设你们每

990. 等式方程的可满足性 题目 解题思路 代码 题目给定一个由表示变量之间关系的字符串方程组成的数组，每个字符串方程 equations[i] 的长度为 4，并采用两种不同的形式之一：“a==b” 或 “a!=b”。在这里，a 和

855. 考场就座 题目 解题思路 代码 题目在考场里，一排有 N 个座位，分别编号为 0, 1, 2, …, N-1 。 当学生进入考场后，他必须坐在能够使他与离他最近的人之间的距离达到最大化的座位上。如果有多个这样的座位，他会坐在