題目描述:
給定一個整數 n,求以 1 … n 爲節點組成的二叉搜索樹有多少種?
輸入:
3
輸出:
5
題意:
題目描述
題解:
卡特蘭數
代碼:
class Solution {
public int numTrees(int n) {
int[] G = new int[n + 1];
G[0] = 1;
G[1] = 1;
for (int i = 2; i <= n; ++i) {
for (int j = 1; j <= i; ++j) {
G[i] += G[j - 1] * G[i - j];
}
}
return G[n];
}
}