剑指 Offer 14- II. 剪绳子 II 解题思路 代码 解题思路和剪绳子Ⅰ 思路一样，多了个取模运算而已。 代码class Solution { public int cuttingRope(int n) {

剑指 Offer 14- I. 剪绳子 解题思路 代码 解题思路本题可以使用动态规划和贪心算法，但是由于贪心算法比动态规划要快！所以我们选择贪心算法。 其实这个题目有数学的规律，也即是把绳子切分成长度为3的小段，并且切分成的段越多，乘

剑指 Offer 13. 机器人的运动范围 解题思路 代码 解题思路本题是是典型的搜索问题，可以用DFS来解决。这题右两个 前置知识需要理解。 数位之和计算：可通过循环求得数位和 s ，数位和计算的封装函数如下所示 int sum

剑指 Offer 12. 矩阵中的路径 解题思路 代码 解题思路本问题是典型的矩阵搜索问题，可使用 深度优先搜索（DFS）+ 剪枝 解决。 代码class Solution { public boolean exist(ch

剑指 Offer 11. 旋转数组的最小数字 解题思路 代码 解题思路排序数组的查找问题首先考虑使用 二分法 解决。 流程： 初始化： 声明了l;,r双指针分别指向 nums 数组左右两端； 循环二分： 设 mid 为每次二分的中点

剑指 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) 。暴力法未利用矩阵 “从上到下递增、从左到右递增” 的特点，显然不是最优解法。 我们可以发