var numTrees = function(n) {
//初始化,i为节点个数,dp[i]为构成二叉树的数量
let dp=new Array(n+1).fill(0)
dp[0]=1
for(let i=1;i<=n;i++){ //从一个节点开始统计种类
for(let j=1;j<=i;j++){ //j为i个节点的树的头节点
dp[i]+=dp[j-1]*dp[i-j]
}
}
console.log(dp)
return dp[n]
};
96.不同的二叉搜索树(JavaScript)
最新推荐文章于 2024-08-13 16:15:07 发布