class Solution {
public:
int numTrees(int n) {
vector<int> v(n+1,0);
v[0] = 1;
v[1] = 1;
for(int i = 2;i <= n;i++){
for(int j = 1;j <= i;j++){
v[i] += v[j-1]*v[i-j];
}
}
return v[n];
}
};
不同的二叉搜索树
最新推荐文章于 2023-01-31 18:10:07 发布