有序队列+遍历 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; ...

用一个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<Int...

用两个数组分别记录当前元素之前的乘积和之后的乘积；最后两个数组对应位置元素相乘即可； 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 ...