leetcode:数学:Integer Break(343)

原创 2016年08月31日 14:17:39

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 and not larger than 58.

Show Hint


http://www.cnblogs.com/grandyang/p/5411919.html

class Solution {
public:
    int integerBreak(int n) {
        if (n == 2 || n == 3) return n - 1;
        int res = 1;
        while (n > 4) {
            res *= 3;
            n -= 3;
        }
        return res * n;
    }
};
版权声明:本文为博主原创文章,未经博主允许不得转载。

【Leetcode】:343. Integer Break 问题 in JAVA

Given a positive integer n, break it into the sum of at least two positive integers and maximize the...
  • u013564276
  • u013564276
  • 2016年04月20日 21:11
  • 714

LeetCode 第 343 题 (Integer Break)

LeetCode 第 343 题 (Integer Break) Given a positive integer n, break it into the sum of at least tw...
  • liyuanbhu
  • liyuanbhu
  • 2016年04月20日 09:48
  • 6075

LeetCode 343 Integer Break (数学)

LeetCode 343 Integer Break (数学)
  • Tc_To_Top
  • Tc_To_Top
  • 2016年11月11日 15:33
  • 468

Leetcode 343 Integer Break

Given a positive integer n, break it into the sum of at least two positive integers and maximize the...
  • hello_my_coder
  • hello_my_coder
  • 2018年01月01日 15:04
  • 34

LeetCode 343 Integer Break

Given a positive integer n, break it into the sum of at least two positive integers and maximize the...
  • niuooniuoo
  • niuooniuoo
  • 2016年04月26日 23:02
  • 223

LeetCode[343] Integer Break

Given a positive integer n, break it into the sum of at least two positive integers and maximize the...
  • wrsophia_977
  • wrsophia_977
  • 2016年07月25日 09:39
  • 48

LeetCode[343]Integer Break

Given a positive integer n, break it into the sum of at least two positive integers and maximize the...
  • u012043416
  • u012043416
  • 2016年05月09日 19:48
  • 175

LeetCode - 343 - Integer Break

Given a positive integer n, break it into the sum of at least two positive integers and maximize the...
  • j6635788
  • j6635788
  • 2017年08月02日 15:41
  • 54

leetcode——343——Integer Break

Given a positive integer n, break it into the sum of at least two positive integers and maximize the...
  • happyxuma1991
  • happyxuma1991
  • 2016年04月22日 11:06
  • 101

【leetcode 343】Integer Break

题目:Given a positive integer n, break it into the sum of at least two positive integers and maximize ...
  • mengtiantian2002
  • mengtiantian2002
  • 2016年11月08日 09:23
  • 87
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:leetcode:数学:Integer Break(343)
举报原因:
原因补充:

(最多只允许输入30个字)