北京公司网站制作公司国内专业seo公司
class Solution {public int numTrees(int n) {int[] dp = new int[n+1];dp[0] = 1;dp[1] = 1;for(int i = 2;i <= n ; i++){for(int j = 1; j <= i;j++){dp[i] +=dp[j-1]*dp[i-j];}}return dp[n];}
}
class Solution {public int numTrees(int n) {int[] dp = new int[n+1];dp[0] = 1;dp[1] = 1;for(int i = 2;i <= n ; i++){for(int j = 1; j <= i;j++){dp[i] +=dp[j-1]*dp[i-j];}}return dp[n];}
}