沈阳网站建设设计,做网站放网站广告,靖江网站建设公司,东莞网站建站服务公司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];}
}
