2022年5月6日
摘要: package leetcode; import java.util.Stack; public class demo_98 { public boolean isValidBST(TreeNode root) { Stack<TreeNode> stack=new Stack<TreeNode>( 阅读全文
posted @ 2022-05-06 11:22 一仟零一夜丶 阅读(14) 评论(0) 推荐(0)
摘要: 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 阅读全文
posted @ 2022-05-06 10:16 一仟零一夜丶 阅读(18) 评论(0) 推荐(0)