动态规划 public class Solution { public int numTrees (int n) { int[] dp = new int[n+1]; dp[0] = 1; dp[1] = 1; for(int i = 2 ; i <= n ; i++){ for(int j = 0 ; j < i ; j++){ dp[i] += dp[j] * dp[i - j - 1]; } } ...

判断走右子树是否对应相等 public class Solution { /** * * @param p TreeNode类 * @param q TreeNode类 * @return bool布尔型 */ public boolean isSameTree (TreeNode p, TreeNode q) { // write code here if(p == null && q == null) return true; i...

要判断左子树的左分支和右子树的右分支是否相等；要判断左子树的右分支和右子树的左分支是否相等。 public class Solution { /** * * @param root TreeNode类 * @return bool布尔型 */ public boolean isSymmetric (TreeNode root) { // write code here if(root==null) return true; return helper(root....

import java.util.*; public class Solution { public void connect(TreeLinkNode root) { if(root==null) return ; Queue<TreeLinkNode> q = new LinkedList<>(); q.offer(root); while(!q.isEmpty()){ int size = q.size(); int ...

正常层次遍历步骤，然后把结果reverse一下 import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * } */ public class Solution { /** * * @param root TreeNode类 * @return int整型ArrayList<ArrayList<>> */ publi...

Arrays.copyOfRange()谁用了不说一句好 import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * } */ public class Solution { public TreeNode buildTree (int[] inorder, int[] postorder) { // write code here if(inorder.le...

善用Java的工具类 import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * } */ public class Solution { /** * * @param preorder int整型一维数组 * @param inorder int整型一维数组 * @return TreeNode类 */ public Tree...

这个相对链表就easy了。 import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * } */ public class Solution { /** * * @param num int整型一维数组 * @return TreeNode类 */ public TreeNode sortedArrayToBST (int[] num) {...

其实（fast!=null&&fast.next!=null）之前一直写成了(fast.next!=null&&fast.next.next!=null)，结果就不对了。 import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * } */ /* * public class ListNode { * int val; * ListNode next = ...

利用两个递归函数，第一个递归函数是用来求当前结点的左右子树的高度；第二个递归函数是用来判断当前节点的左右子树是不是平衡二叉树。 import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * } */ public class Solution { /** * * @param root TreeNode类 * @return bool布尔型 */ ...

2021-8-24 Day 1 : 今天入职啦，leader和项目组的人都超级友善，很关照实习生！在东芝这边吃饭还挺贵，钱包瘪瘪。中午leader给介绍了项目和现在的进程，文档和项目都是日语，瞳孔炸裂。晚上19：00下班回学校，正式员工17：30以后陆陆续续都走了，日企果然很佛系啊ORZ。充实（？）又平凡的一天结束了。 今日总结：尝试了VS2015诊断工具，了解了MFC环境。 2021-8-25 Day 2 : 在工位学习效率贼拉高（bushi），很多之前逃避不想看的知识也都看进去了（👍），今天尝试接触了项目的测试方面的流程，试了一些简单的测试样例。 今日总结：测试电梯的控件功能是非正常；测...

坚持