LeetCode.343. Integer Break

最新推荐文章于 2023-03-30 08:38:12 发布

朵朵_calm

最新推荐文章于 2023-03-30 08:38:12 发布

阅读量218

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/m_future1993/article/details/51307405

leetcode 专栏收录该内容

9 篇文章

订阅专栏

本文介绍了一个算法问题：如何将一个正整数拆分成至少两个正整数之和，并使这些整数的乘积最大化。例如，对于输入10，最优解为3+3+4，其乘积为36。文中提供了一种高效解决方案。

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

Given a positive integer n, break it into the sum of at least two positive integers and maximize the product of those integers. Return the maximum product you can get.

For example, given n = 2, return 1 (2 = 1 + 1); given n = 10, return 36 (10 = 3 + 3 + 4).

Note: you may assume that n is not less than 2.

public class Solution {
    public int integerBreak(int n) {
        if(n==2) return 1;
        if(n==3) return 2;
        int a=n%3;
        int b=n/3; 
        int num=0;
        switch (a)
        {
        case 0: num=(int) Math.pow(3,b);break;
        case 1: num=(int) (Math.pow(3,b-1)*4);break;
        case 2: num=(int) (Math.pow(3,b)*2);break;
        }
        return num; 
    }
}