343. Integer Break
来源:互联网 发布:汽车找不到导航软件 编辑:程序博客网 时间:2024/05/17 09:33
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.
给一个大于2的整数,将这个整数分成两个以上数字的和,使他们乘积最大
python answer 1:
class Solution(object): def integerBreak(self, n): """ :type n: int :rtype: int """ if n <= 3: return n-1 if (n-2) % 3 == 0: return 3**((n-2)/3)*2 if (n-3) % 3 == 0: return 3**(n/3) if (n-4) % 3 == 0: return 3**((n-4)/3)*4
Python answer 2:
class Solution(object): def integerBreak(self, n): """ :type n: int :rtype: int """ dp = [0, 0, 1] for i in range(3, n+1): dp.append(0) for j in range(i): dp[i] = max(dp[i], max(dp[i-j], i-j)*max(dp[j], j)) return dp[n]
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
- JSON工具学习记录--FastJSON
- 决策树
- 两招让你成为很厉害的T型人才
- tomcat 配置https 访
- 深究AngularJS——自定义服务详解(factory、service、provider)
- 343. Integer Break
- ACM 搜索 hdu1016 Prime Ring Problem
- Jar包装为exe
- Android酷炫实用的开源框架(UI框架)
- 用PCL进行点云的表面重建,用贪婪投影三角法进行网格化
- 陶哲轩实分析-第7章 级数
- 网络流二十四题之二十四 —— 骑士共存问题(KNI)
- ScrollerView上面加导航控制器
- lua中的String