343. Integer Break
来源:互联网 发布:免费家长控制软件 编辑:程序博客网 时间:2024/06/03 09:12
题目:
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.
题解:
题目的要求大概就是,对一个给定的数n,求累加结果为n的数累乘的最大结果。
这是一道数学题,可以通过求导求最大值,显然当n能过尽量多的分成e相加,其累乘结果越大,又要求分成的数为整数,则可以尽量多的分成3,其累乘的结果最大。
具体的代码如下:
class Solution {public: int integerBreak(int n) { if(n == 2) return 1; if(n == 3) return 2; int count = 0; int result = 0; if(n % 3 == 1) { n = n-4; result = 4; } else if(n % 3 == 2) { n = n-2; result = 2; } count = n/3; for(int i = 0; i < count; i++) result *= 3; return result; }};end!
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
- laravel5.1 子查询(Query_Builder)
- 剑指Offer(第二版)面试题7:重建二叉树
- 事务
- Java中的类和对象
- Unity如何在VS中做代码格式化
- 343. Integer Break
- 表空间数据文件移动操作
- JAVA——计算器
- sublime——各类插件
- UNet系统初次使用——联网Boxing游戏(1)
- fasterrrrrrrrrr
- bean生命周期
- 交换法排序——————将班级学生人数少于40的成绩0---100分进行从高到低排序
- pinpoint 介绍