343. Integer Break
来源:互联网 发布:jquery1.3.2.js 下载 编辑:程序博客网 时间:2024/06/02 02:16
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.
拆数,使得拆出来的数乘积最大。
乘积最大,例如拆成k份,要使得这些拆出来的数尽量平均,乘积才会大,那k怎么取呢?
遍历取吧,如果我们要求的乘积函数记为 F(k) ,那么这一定是一个先增后减的函数,只要取到最大就不用往下搜了
public static int integerBreak(int n){int max=0;for(int i=2;i<=n;i++){int base=n/i;int mod=n%i;int mul=1;for(int j=0;j<i;j++){if(j<mod)mul*=(base+1);else {mul*=base;}}if(mul>max)max=mul;else {break;}}return max;}
0 0
- Leetcode 343. Integer Break
- [LeetCode] 343. Integer Break
- leetcode 343. Integer Break
- LeetCode-343. Integer Break
- LeetCode 343. Integer Break
- 343. Integer Break
- 343. Integer Break 【M】
- 343. Integer Break
- leetcode 343. Integer Break
- 343. Integer Break
- 343. Integer Break
- Leetcode:343. Integer Break
- 343. Integer Break
- LeetCode 343. Integer Break
- 343. Integer Break
- leetcode-343. Integer Break
- LeetCode: 343. Integer Break
- 343. Integer Break
- HBase学习之六: hbase的预分区设计
- Leetcode解题笔记(string)
- C语言学习录
- STL空间配置器
- Swift基本语法(5)-集合
- 343. Integer Break
- 坚持每天学习嵌入式、每天总结、发表学到的东西!
- CDP协议
- LeetCode - 12. Integer to Roman
- 原型对象 原型相关问题
- [2016/7/14]一天不写东西就难受
- C++之多态
- instance of,isInstance,isAssignableFrom
- 字符串组合问题