題目

給定一個正整數 n，將其拆分為至少兩個正整數的和，並使這些整數的乘積最大化。 返回你可以獲得的最大乘積。

示例 1:

輸入: 2
輸出: 1
解釋: 2 = 1 + 1, 1 × 1 = 1。

示例 2:

輸入: 10
輸出: 36
解釋: 10 = 3 + 3 + 4, 3 × 3 × 4 = 36。
說明: 你可以假設 n 不小於 2 且不大於 58。

分析

• 分解出的3越多，積越大

程式碼

public class Solution343 {
    public int integerBreak(int n) {
        if (n <= 3) {
            return
 
 n - 1;
        }
        int result = 1;
        while (n > 4) {
            result *=3;
            n -= 3;
        }
        return result * n;
    }
}

後記