仅做学习笔记,详细请访问代码随想录
● 343. 整数拆分
● 96.不同的二叉搜索树
● 343. 整数拆分
class Solution {
public:
int integerBreak(int n) {
if (n == 2) return 1;
if (n == 3) return 2;
if (n == 4) return 4;
int result = 1;
while (n > 4) {
result *= 3;
n -= 3;
}
result *= n;
return result;
}
};
● 96.不同的二叉搜索树