Integer Break

C++整数拆分算法

最新推荐文章于 2025-09-10 13:58:37 发布

phlovexz

最新推荐文章于 2025-09-10 13:58:37 发布

阅读量208

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 文章标签： c语言

本文链接：https://blog.youkuaiyun.com/u013609078/article/details/51668808

LeetCode 专栏收录该内容

109 篇文章

订阅专栏

本文介绍了一个使用C++实现的整数拆分算法，该算法通过将一个整数分解为多个较小整数的乘积来寻找最大乘积。通过循环将输入整数逐步减少并累积乘积的方式，实现了高效的求解。

c++

class Solution {
public:
    int integerBreak(int n) {
        if (n < 2) return 0;
        if (n == 2) return 1;
        if (n == 3) return 2;
        int res = 1;

        while (n > 4) {
            res *= 3;
            n -= 3;
        }
        res *= n;
        return res;
    }
};