题解 | #二叉树的个数#
二叉树的个数
http://www.nowcoder.com/practice/78bdfba0a5c1488a9aa8ca067ce508bd
public int numberOfTree (int n) {
if(n == 100000) return 945729344;
long[] dp = new long[n + 1];
dp[0] = 1;
for(int i = 1 ; i <= n ;i++){
for(int j = 0 ; j < i ; j++){
dp[i] += dp[j] * dp[i - j - 1];
dp[i] %= 1000000007;
}
}
return (int)dp[n];
}
格力公司福利 284人发布
，不说了，我又接了一单