leetcode 343. Integer Break ->可以证明，拆成的3越多，最后的乘积越大

Dear 丶 2022-07-19 01:26 116阅读 0赞

### 343. Integer Break ###

Question Editorial Solution

[My Submissions][]

*  Total Accepted: 21257
 *  Total Submissions: 49611
 *  Difficulty: Medium

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).

//直接计算可以拆成多少个3，并对余数做特殊处理：

public class Solution {
        public int integerBreak(int n) {
            if(n==2)return 1;
            if(n==3)return 2;
            int num=n/3;
            int y = n%3;
            if(y==1)num--;
            int product=1;
            for(int i=1;i<=num;i++){
                product*=3;
            }
            if(y==1)product *= 4;
            if(y==2) product*=2;
            return product;
            
        }
    }

牛人递归4行解法：

public int integerBreak(int n) {
        if(n==2) return 1;
        if(n==3) return 2;
        if(n==4) return 4;
        return 3 * (Math.max(n-3,integerBreak(n-3)));
    }

[My Submissions]: https://leetcode.com/problems/integer-break/submissions/

发表评论取消回复

表情：

评论列表（有 0 条评论，116人围观）

还没有评论，来说两句吧...

相关阅读

相关像素越多越好？像元的面积越小越好？

像素越多越好？像元的面积越小越好？像素是：图像最小单元的数量，例如6000\4000，像素数量就是24000000。像素太少当然图像就看不见了，看不清晰了。但是现在

秒速五厘米/ 2023年07月25日 06:10/ 0 赞/ 25 阅读

相关 343. Integer Break

把一个整数拆分成至少两个正整数的和，要求拆分后的整数的乘积最大。 Example 1: Input: 2 Output: 1 Explanation

柔情只为你懂/ 2023年03月13日 13:11/ 0 赞/ 13 阅读

相关 leetcode 343. Integer Break | 343. 整数拆分（Java）

题目 [https://leetcode.com/problems/integer-break/][https_leetcode.com_problems_integer

╰半夏微凉°/ 2023年01月24日 02:12/ 0 赞/ 25 阅读

相关越优秀的人越努力，越努力的人越幸运！

![format_png][] ![format_png 1][] 昨日晚间，学校值班，在楼道里面巡查几遍之后发现无异常情况，接着就去值班室中打开电脑忙自己的事。过了没

逃离我推掉我的手/ 2022年12月31日 01:10/ 0 赞/ 181 阅读

相关越大越好还是越快越好?

内存越大越好吗?PCI66一定好吗?1的……让你玩得更好其实，根据应用需求的不同搭配合适的内存才是最好注：本文所指内存均为SDRAM。内存价格的直线下降，使得个人用户配置大容量

Dear 丶/ 2022年10月02日 05:47/ 0 赞/ 322 阅读

相关搞技术的，越老越吃香？越老越值钱？

在我的整个职业生涯中，我目睹了很多才华横溢的工程师经过一段不太愉快的短期任职后离开了公司。曾经我也有这样的经历：在一家公司任职不到两年，就跳槽到了另一家，担任工程副总

小咪咪/ 2022年09月10日 03:20/ 0 赞/ 244 阅读

相关组件的拆分粒度是越细越好吗

点击上方程序员成长指北，关注公众号回复1，加入高级Node交流群 Hello，各位小伙伴，接下来的一段时间里，我会把我的课程《Vue.js 3.0 核心源码解析》

朴灿烈づ我的快乐病毒、/ 2022年09月03日 01:25/ 0 赞/ 169 阅读

相关 leetcode 343. Integer Break ->可以证明，拆成的3越多，最后的乘积越大

343. Integer Break Question Editorial Solution [My Submissions][] Total Accepted

Dear 丶/ 2022年07月19日 01:26/ 0 赞/ 117 阅读

相关知道的越多，不知道的越多

前言古希腊哲学家芝诺曾说：“人的知识就好比一个圆圈，圆圈里面是已知的，圆圈外面是未知的。你知道得越多，圆圈也就越大，你不知道的也就越多。” 内容为什么

「爱情、让人受尽委屈。」/ 2022年05月23日 09:56/ 0 赞/ 264 阅读

相关 LeetCode:343. Integer Break 拆分整数保持乘积最大

试题： Given a positive integer n, break it into the sum of at least two positive integer

- 日理万妓/ 2021年06月24日 16:10/ 0 赞/ 357 阅读