class Solution
{
public:
int numTrees(int n)
{
vector<int>G(n + 1, 0); //
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];
}
96 不同的二叉搜索树
最新推荐文章于 2024-07-19 19:25:43 发布