解法一  stack1专门用来入队，stack2专门用来出队， 连续入队相当于连续push stack1， 连续出队相当于连续pop stack2 只有当出队和入队操作交替的的时候，发生stack1和stack2的腾挪  import java.util.Stack; public class Solution { Stack<integer> stack1 = new Stack<integer>(); Stack<integer> stack2 = new Stack<integer>(); public void push(int node...

树的结构： /** * Definition for binary tree * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */ 递归解法： public class Solution { public TreeNode reConstructBinaryTree(int [] pre,int [] in) { if (pre != null) return doBuild(pre, in, 0, pre.length-1, 0...

由于矩阵的递增递减特性决定了高效的查找的起点和剪枝是解题关键。 要选择那种是所在行/列的最大的，同时是所在列/行最小的点开始查找，这样的点，当查找的目标值比它小时，能够排除一整列/行，当目标值比它大时，同样能排除一行/列，从而提升查找的效率。 public class Solution { public boolean Find(int k, int [][] a) { if (a == null || a.length == 0 || a[0].length == 0) // 非法的矩阵: null, {}, {{}, {}, {}}等 return false; int m = a.len...

解法一： public class Solution { public int Fibonacci(int n) { if (n <= 1) return n; int a0 = 0, a1 = 1, ret = 0; for (int i = 2; i <= n; i++) { ret = a0 + a1; a0 = a1; a1 = ret; } return ret; } } 解法二： 进一步减少存储变量个数到2个： public class Solution { public int Fibonacci(int n) { if (n <= 1) return n; i...

解法一：  时间复杂度O(N)，空间复杂度O(N)  import java.util.*; public class Solution { public int duplicate (int[] a) { int[] b = new int[a.length]; // 辅助数组，其下标代表值，数值代表出现次数 for (int i = 0; i < a.length; i++) { if (b[a[i]] == 0) b[a[i]]++; else return a[i]; } return -1; } } 解法二：  《剑指Offer》官方答案，就地交换，每一个数字交换不会超过2次 ...