摘要： package leetcode; public class demo_114 { //从最后一个节点倒着插入到链表中 TreeNode lastNode=null; public void flatten(TreeNode root) { if(root==null) { return; } // 阅读全文

摘要： package leetcode; import java.util.HashMap; public class demo_105 { public TreeNode buildTree(int[] preorder, int[] inorder) { HashMap<Integer, Intege 阅读全文

摘要： package leetcode; public class demo_617 { public TreeNode mergeTrees(TreeNode root1, TreeNode root2) { //root1为空，直接返回root2剩余部分 if(root1==null) {return 阅读全文

摘要： package leetcode; import java.util.Stack; public class demo_98 { public boolean isValidBST(TreeNode root) { Stack<TreeNode> stack=new Stack<TreeNode>( 阅读全文

摘要： package leetcode; public class demo_96 { public int numTrees(int n) { int[] dp=new int[n+1]; dp[0]=1; dp[1]=1; //按每一个数作为一次根节点，累计左右子树的可能性 for(int i=2;i 阅读全文

摘要： package leetcode; public class demo_543 { int max=0; public int diameterOfBinaryTree(TreeNode root) { order(root); return max; } public void order(Tre 阅读全文

摘要： package leetcode; public class demo_234 { public boolean isPalindrome(ListNode head) { if(head==null||head.next==null) {return true;} ListNode slow=he 阅读全文

摘要： package leetcode; public class demo_101 { public boolean isSymmetric(TreeNode root) { if(root==null) { return true; } return function(root.left, root. 阅读全文

摘要： package leetcode; import java.util.Stack; public class demo_394 { public String decodeString(String s) { StringBuffer sb=new StringBuffer(); StringBuf 阅读全文

摘要： package leetcode; import java.util.Comparator; import java.util.HashMap; import java.util.Map; import java.util.PriorityQueue; import java.util.Set; p 阅读全文