如何在个人电脑用源码做网站,windows11优化大师,WordPress顶部登陆代码,做a 需要制作网站96. 不同的二叉搜索树
解题思路
base case dp[0] 1 一个空节点 也是一颗二叉树状态#xff1a;dp[i] 对于每一个节点i 作为根节点 那么它的二叉搜索树的数量有多少外层循环#xff1a;遍历所有的可能节点数目 内存循环遍历所有左右子树组合情况
class Solution {public i…96. 不同的二叉搜索树
解题思路
base case dp[0] 1 一个空节点 也是一颗二叉树状态dp[i] 对于每一个节点i 作为根节点 那么它的二叉搜索树的数量有多少外层循环遍历所有的可能节点数目 内存循环遍历所有左右子树组合情况
class Solution {public int numTrees(int n) {// base case// dp[0] 1 // 空节点 也是一颗二叉树int[] dp new int[n 1];dp[0] 1;// 状态dp[i] 对于每一个节点i 作为根节点 那么它的二叉搜索树的数量有多少for(int i 1; i n; i){for(int j 1; j i; j){// 左右子树 情况 相乘dp[i] dp[i - j] * dp[j - 1];}}return dp[n];}
}
