No.62 - LeetCode343 - 数学

ShellDawn

于 2019-08-15 02:17:59 发布

阅读量121

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 文章标签： LeetCode

本文链接：https://blog.youkuaiyun.com/ShellDawn/article/details/99619144

leetcode 专栏收录该内容

251 篇文章

订阅专栏

探讨将一个整数拆分为多个整数之和时，如何使得这些整数的乘积最大。通过算法分析，发现当拆分数尽可能接近3时，乘积能达到最大值。

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

一个数拆成数个数的和，求乘积最大的情况：

数学题，尽量化为3即可。

class Solution {
public:
    int integerBreak(int n) {
        if(n == 2) return 1;
        if(n == 3) return 2;
        int ans = 1;
        int a = n/3;
        int b = n%3;
        if(a == 0) return n;
        for(int i=1;i<a;i++){
            ans*=3;
        }
        if(b == 0) return ans*3;
        if(b == 1) return ans*4;
        if(b == 2) return ans*6;
        return 0;
    }
};