343-m-Integer Break

原创于 2016-05-02 17:05:54 发布 · 254 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

Leetcode 专栏收录该内容

105 篇文章

订阅专栏

本文探讨了如何将一个大于等于2的整数分拆为多个整数，以实现乘积最大化的策略。通过分析数学规律，发现两数相等时乘积最大，并给出了解决该问题的代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

将一个大于等于2的整数分拆成多个整数并使这些整数的乘积最大。

一看求乘积最大立马想到了乘方因为两数相等时乘积最大，于是几行代码写出来直接提交让leet帮忙验证。。。发现是错的，sqrt(n)并不是那个关键输字，例如n=6时是sqrt(6)=2，但2*2*2=8，而最大乘积应该是3*3=9。动规也是能写的，但需要个很大的数组存储每个数字的乘积结果，有些麻烦。越来越发现leet的题目但凡跟math有关的，代码一般都不会太难，难的是找到诡异的数学规律。。。

代码如下，要注意的是拆分到最后n<=4时，乘数的处理：

int integerBreak(int n) {
    if (n == 2) return 1;
    if (n == 3) return 2;
    
    int result = 1;
    int temp = 3;
    
    while (n > 0) {
        if (n <= 4)
            temp = n;
        
        result *= temp;
        n -= temp;
    }
    
    return result;
}