public class Solution {
public int numTrees(int n) {
if(n<2) return 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/2; j++) {
dp[i] += 2*dp[j]*dp[i-1-j];
}
if(i % 2 != 0) dp[i] += dp[i/2] * dp[i/2];
}
return dp[n];
}
}
Algorithm 题目：96. Unique Binary Search Trees Review Scalab...
1. Algorithm 题目: 96. Unique Binary Search Trees Given n, ...
题目链接：96. Unique Binary Search Trees 题目描述 Given n, how man...
to do 1] Unique Binary Search Trees 2] Unique Binary Sea...
96 Unique Binary Search Trees 98 Validate Binary Search T...
原题 字母题：96. Unique Binary Search Trees 一开始完全没有思路。。 百度看了别人的...
代码如下：
转载: http://fisherlei.blogspot.com/2013/03/leetcode-unique...
题目要求 给出节点的数量，求所有合法的二叉查找树的数量 解题过程 考虑以树上任意一个节点x为根的合法二叉查找树的数...
Question description My code Test result Solution Use Cat...
本文标题：96. Unique Binary Search Trees
本文链接：https://www.haomeiwen.com/subject/uknamttx.html
网友评论