有序队列+遍历  TreeNode KthNode(TreeNode pRoot, int k) { PriorityQueue<TreeNode> queue = new PriorityQueue<TreeNode>( new Comparator<TreeNode>() { @Override public int compare(TreeNode o1, TreeNode o2) { if (o1.val < o2.val) return -1; else if (o1.val == o2.val) return 0; else return ...

用一个map先实现层序遍历，结合LinkedList去实现之字形的存贮数据；  HashMap<Integer, LinkedList<Integer>> map; public ArrayList<ArrayList<Integer>> Print(TreeNode pRoot) { map = new HashMap<Integer, LinkedList<Integer>>(); pre(0, pRoot); ArrayList<ArrayList<Integer>> ans = new Ar...

用两个数组分别记录当前元素之前的乘积和之后的乘积；最后两个数组对应位置元素相乘即可；  public int[] multiply(int[] A) { if (A.length == 0 || A.length == 1) { return null; } int len = A.length; int[] before = new int[len]; int[] after = new int[len]; before[0] = 1; for (int i = 1; i < len; i++) { before[i] = before[i - 1] * A[i - 1]; } aft...