public class Solution {
public int numTrees(
int n) {
int[] res =
new int[n+
1];
res[
0]=
1;
res[
1]=
1;
for(
int i =
2; i<= n; i++) {
for(
int j =
0; j < i; j++) {
res[i] += res[j]*res[i-j-
1];
}
}
return res[n];
}
}
转载请注明原文地址: https://ju.6miu.com/read-17208.html