[leetcode] 343. Integer Break 解题报告
来源:互联网 发布:游戏作弊神器软件 编辑:程序博客网 时间:2024/05/21 15:47
题目链接: https://leetcode.com/problems/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.
思路:
2 = 1+1
3 = 1+2
4 = 2+2
5 = 2+3
6 = 3+3
7 = 3+4
8 = 3+3+2
9 = 3+3+3
10 = 3+3+4
11 = 3+3+3+2
12 = 3+3+3+3
可以看出如果n>4那么n可以一直取3直到n<=4, 这样的乘积最大.
代码如下:
class Solution {public: int integerBreak(int n) { if(n==2) return 1; if(n==3) return 2; int sum = 1; while(n > 4) { sum*=3; n -= 3; } sum *= n; return sum; }};
0 0
- [leetcode] 343. Integer Break 解题报告
- leetcode 343. Integer Break 解题报告
- LeetCode 343. Integer Break 解题报告
- LeetCode解题报告 343. Integer Break [medium]
- [Leetcode] 343. Integer Break 解题报告
- Integer Break解题报告
- LeetCode---Integer Break解题分析
- LeetCode Word Break 解题报告
- 【LeetCode】Word Break 解题报告
- [LeetCode]Word Break,解题报告
- Word Break [Leetcode解题报告]
- (java) Integer Break解题报告
- LeetCode解题报告---Reverse Integer
- LeetCode-Reverse Integer-解题报告
- [LeetCode] Reverse Integer 解题报告
- [LeetCode] Reverse Integer 解题报告
- [LeetCode 解题报告] Reverse Integer
- Leetcode 343. Integer Break
- 头朝上显示性能
- UVa 10129 Play On Words
- java MD5 加密
- JAVA设计模式之单例模式:内部静态类
- android tv开发基础知识焦点处理
- [leetcode] 343. Integer Break 解题报告
- Shell编程—根据用户输入来输出符号正方形
- Android 实现简单的画画版一
- Linux Wireless基础知识
- 【SPOJ-RAONE】Ra-One Numbers【数位DP】【记忆化搜索】
- 利用R包ggmap进行空间可视化
- 调整Poker 在Mac、win下通用键位,解决mac的复制粘贴问题
- 推荐几个前端的教程
- 盗梦空间影评