代码随想录算法训练营第四十天|● 343. 整数拆分 ● 96.不同的二叉搜索树

仅做学习笔记，详细请访问代码随想录

● 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.不同的二叉搜索树