leetcode Integer Break
来源:互联网 发布:virtualbox使用教程mac 编辑:程序博客网 时间:2024/06/06 02:17
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.
思路:尽量拆出3来,这样积会很大。
证明我写纸上咯:
导数在1-lnx =0,即x=e时取极值。2<e<3, e=2.7离3要近一点。所以选3.
int integerBreak(int n) { if (n==2) return 1; if (n==3) return 2; int pro=1; while(n>4){ pro = 3*pro; n=n-3; } pro = pro*n; return pro;}
0 0
- [LeetCode]Integer Break
- leetcode笔记:Integer Break
- Leetcode 343. Integer Break
- [LeetCode] 343. Integer Break
- Integer Break | leetcode
- leetcode 343. Integer Break
- LeetCode-343. Integer Break
- 【LeetCode】Integer Break
- LeetCode 343. Integer Break
- LeetCode|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
- 一米优店宝-淘宝店铺优化软件v1.0官方
- AJAX防重复提交的办法总结
- Android Studio配置
- iOS 集成聚宝云支付
- POJ1376
- leetcode Integer Break
- brew install失败:提示We do not provide support for this pre-release version.
- BST判断
- Shell编程(6):流程控制
- Spring Security学习一
- HDU Problem 1869 六度分离【最短路dijkstra 】
- JS设置光标定位 --------JS moveStart和moveEnd方法
- linux shell常用做法笔记
- 杭电-1874 畅通工程续 (Floyd&&dijkstra)