提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档
文服务器托管章目录
- 一、343整数拆分
- 二、96不同的二叉搜索树
一、343整数拆分
class Solution {
public:
int integerBreak(int n) {
vectorint> dp(n + 1, 1);
for (int i = 2; i n + 1; i ++) {
for (int j = 1; j i / 2; j ++) {
i服务器托管nt num1 = max(j, dp[j]);
int num2 = max(i - j, dp[i-j]);
dp[i] = max(num1 * num2, dp[i]);
}
}
return dp[n];
}
};
二、96不同的二叉搜索树
class Solution {
public:
int numTrees(int n) {
vectorint> dp(n + 1, 1);
for (int i = 2; i n; i ++) {
//j为根结点的值
int count = 0;
for (int j = i; j > 0; j --) {
int left = j - 1;
int right = i - j;
count += dp[left] * dp[right];
}
dp[i] = count;
}
return dp[n];
}
};
服务器托管,北京服务器托管,服务器租用 http://www.fwqtg.net