leetcode：343.整数拆分

最新推荐文章于 2024-10-10 09:56:47 发布

QIANYIFAN010203

最新推荐文章于 2024-10-10 09:56:47 发布

阅读量89

点赞数

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

本文链接：https://blog.csdn.net/Gomamon/article/details/106021472

版权

leetcode 专栏收录该内容

144 篇文章 1 订阅

订阅专栏

链接：https://leetcode-cn.com/problems/integer-break/
数学题，尽量多乘以3就行了
java代码：

class Solution {
    public int integerBreak(int n) {
        if(n==2||n==3)
            return n-1;
        int result = 1;
        while(n>=3)
        {
            n-=3;
            result*=3;
        }
        if(n==0)
            return result;
        else if(n==1)
            return result/3*4;
        else
            return result*2;        
    }
}