leetcode 343
来源:互联网 发布:网络兼职什么项目最好 编辑:程序博客网 时间:2024/04/28 14:52
- Integer Break
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.
class Solution {public: int an[10000]; int bn[10]={0,0,1,2,4,6,9,12,18,27}; int integerBreak(int n) { int temp; an[0]=0; an[1]=1; an[2]=2; an[3]=3; an[4]=4; if(n<=5){ return bn[n]; } else{ for(int i=5;i<=n;i++){ an[i]=an[3]*an[i-3]; } } return an[n]; }};
0 0
- leetcode 343
- leetcode 343 Interger Break
- 【LeetCode-343】Integer Break
- LeetCode 343 Integer Break
- LeetCode[343]Integer Break
- LeetCode-343:Integer Break
- LeetCode-343:Integer Break
- LeetCode[343] Integer Break
- LeetCode 343 Integer Break
- Leetcode #343 Integer Break
- 【leetcode 343】Integer Break
- Leetcode Integer Break 343
- LeetCode.343 Integer Break
- leetcode
- [leetcode]
- LeetCode
- leetcode
- leetcode
- 验证码生成类
- Android书签整理
- 事件监听中的冒泡流和捕获流有趣现象
- UITableView实现多选
- 练习三 1001
- leetcode 343
- 自定义图片点击效果
- UILabel NSLineBreakMode 的区别
- Spark性能优化指南——基础篇
- Redis启动多端口、运行多实例
- redis的aof持久化深入解析
- Android 分享到微信6.0后好友、朋友圈
- Java_Regex
- JSTL 字符串长度判断并截取