解法一 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...

树的结构： /** * 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) ...

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

解法一： 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; } } 解法二： 进一步减少存储变量个数到...

解法一： 时间复杂度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]; } ...