递归算法  先交换该节点的左右孩子，再将孩子作为根节点作为参数调用函数，节点为空为终止条件 public class Solution { public void Mirror(TreeNode root) { // 当前节点不为空 if(root == null) { return; } // 交换孩子节点 TreeNode node = root.left; root.left = root.right; root.right = node; // 将孩子作为根镜像反转 Mirror(root.left); Mirror(root.right); } }  非递归算法  进行层次遍历的处理...

设跳上n阶台阶的次数为f(n)，跳上n阶台阶可以转换为最后一步上台阶，两步上台阶...n步上台阶，即为f(n) = S(n - 1) 转换： 由 f(n) = S(n - 1)则 f(n) = S(n - 1) = f(n - 1) + S(n - 2) = 2f(n - 1)   public class Solution { public int JumpFloorII(int target) { if(target <= 1) return 1; // f(n) = 2f(n - 1) return (int)Math.pow(2,target - 1); } }

原数组为非递减（递增/相等）排序，旋转后仍然部分有序，在其中查找，可使用二分法 正常二分法用中值与查找值比较，该题查找最小值，使用中值和左右某端比较，判断最小值在哪个区间 判断条件抉择要点：既要符合单段非递减排序的查找最小值，又要符合两段混合查找最小值——选择右端点为基准点 右大换右（非递减区间/混合区间），右小换左（混合区间），相等条件下则左移右端点一位 优化：右值大于左值则为非递减区间，可直接返回该区间左值  import java.util.ArrayList; public class Solution { public int minNumberInRotateArray(int [...

斐波那契数列每次只需要用到两个数据，计算后也只需要保存两个数据（向前覆盖）  public class Solution { public int Fibonacci(int n) { // 排除前两项 if(n < 2) { return n; } // 保存前两项计算该项 int first = 0, second = 1; for(int i = 2; i <= n; i++) { second = first + second; first = second - first; } return second; } }

栈先入后出（反序），队列先入先出（正序） 第一栈用来导出，第二栈用来导入 进队列时就压入第二栈，出队列就弹出第一栈栈顶，若第一栈顶为空就将第二栈元素导出到第一栈（反序变正序），再弹出  import java.util.Stack; public class Solution { Stack<Integer> stack1 = new Stack<Integer>(); Stack<Integer> stack2 = new Stack<Integer>(); public void push(int node) { // 直接压入第二栈 sta...