# leetcode:数学：Integer Break(343)

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
• 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
• 2016年04月20日 09:48
• 6075

## LeetCode 343 Integer Break (数学)

LeetCode 343 Integer Break (数学)
• 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
• 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
• 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
• 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
• 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
• 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
• 2016年04月22日 11:06
• 101

## 【leetcode 343】Integer Break

• mengtiantian2002
• 2016年11月08日 09:23
• 87

举报原因： 您举报文章：leetcode:数学：Integer Break(343) 色情 政治 抄袭 广告 招聘 骂人 其他 (最多只允许输入30个字)