做题笔记
葡萄刹那
这个作者很懒,什么都没留下…
展开
-
二叉搜索树
二叉搜索树LC.96 不同的二叉搜索树class Solution { public int numTrees(int n) { int[] G = new int[n+1]; G[0] = 1; G[1] = 1; for(int i = 2;i < n + 1;++i){ for(int j = 1;j <= i;++j){ G[i] += G[j - 1]*G原创 2021-02-09 22:32:07 · 98 阅读 · 0 评论 -
LC.102 二叉树层序遍历
LC.102 二叉树层序遍历利用队列先进先出的特点存储和遍历树的节点。class Solution { public List<List<Integer>> levelOrder(TreeNode root) { List<List<Integer>> res = new ArrayList<List<Integer>>(); if(root == null){ ret原创 2021-02-08 22:23:43 · 79 阅读 · 0 评论 -
LC.106 从中序和后序遍历序列构造二叉树
LC.106 从中序和后序遍历序列构造二叉树class Solution { public TreeNode buildTree(int[] inorder, int[] postorder) { return build(inorder,0,inorder.length - 1,postorder,0,postorder.length - 1); } public TreeNode build(int[] inorder,int instart,int inend原创 2021-02-08 15:40:21 · 68 阅读 · 0 评论