摘要： 思路：用hashmap存储新老节点对应关系。 剑指 Offer 35. 复杂链表的复制 /* // Definition for a Node. class Node { int val; Node next; Node random; public Node(int val) { this.val 阅读全文

摘要： 思路：后序遍历则数组末尾为根节点。 二叉搜索树左子节点值 < 根节点值 <右子节点值 因子划分左右子树，递归判断。 剑指 Offer 33. 二叉搜索树的后序遍历序列 class Solution { public boolean verifyPostorder(int[] postorder) { 阅读全文

摘要： 思路一： 加了一句： if(res.size() % 2 == 1) Collections.reverse(tmp);如果res.size()为奇数，当前层为偶数，反转tmp之后再存入res。 class Solution { public List<List<Integer>> levelOrd 阅读全文