343-m-Integer Break

本文探讨了如何将一个大于等于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;
}


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值