给定一个正整数 n，将其拆分为至少两个正整数的和，并使这些整数的乘积最大化。 返回你可以获得的最大乘积。
示例 1:
输入: 2
输出: 1
解释: 2 = 1 + 1, 1 × 1 = 1。
示例 2:
输入: 10
输出: 36
解释: 10 = 3 + 3 + 4, 3 × 3 × 4 = 36。
说明: 你可以假设 n 不小于 2 且不大于 58。
思路：只有2，3不用拆分，其他数字只有拆为2，3才能乘积最大
4 max：2*2
5 max：2*3
6 max：2*2*2 （刚开始发现拆为3*2*1，如果出现1，那就把3*1换成2*2，使乘积最大）
7： max：3*2*2
......
提交的代码：
class Solution {
public int integerBreak(int n) {
int max=1;
if(n==2)
{
return 1;
}
if(n==3)
{
return 2;
}
while(n>=3)
{
max*=3;
n-=3;
}
if(n==2)
{
max*=2;
n-=2;
}
if(n==1)
{
max/=3;
max*=4;
n-=1;
}
return max;
}
}
完整的代码:
public class Solution343 {
public static int integerBreak(int n) {
int max=1;
if(n==2)
{
return 1;
}
if(n==3)
{
return 2;
}
while(n>=3)
{
max*=3;
n-=3;
}
if(n==2)
{
max*=2;
n-=2;
}
if(n==1)
{
max/=3;
max*=4;
n-=1;
}
return max;
}
public static void main(String[] args)
{
int n =2;
System.out.println(integerBreak(n));
}
}
