Integer Break
来源:互联网 发布:mysql递归 编辑:程序博客网 时间:2024/05/19 18:11
一、问题描述
二、思路
根据
(N/2)*(N/2)>=N, then N>=4
(N-1)/2 *(N+1)/2>=N, then N>=5
这两个表达式意味着因子应该小于4,最好是3,其次是2.
例如:6 : 3*3 > 2*2*2
三、代码
class Solution {public: int integerBreak(int n) { if(n == 2) return 1; if(n == 3) return 2; int result = 1; while(n > 4){ result *= 3; n -= 3; } result *= n; return result; }};
0 0
- Integer Break
- Integer Break
- Integer Break
- Integer Break
- Integer Break
- Integer Break
- Integer Break
- Integer Break
- Integer Break
- Integer Break
- Integer Break
- Integer Break
- Integer Break
- Integer Break
- Integer Break
- Integer Break
- [LeetCode]Integer Break
- leetcode笔记:Integer Break
- get get_children方法
- jvisualvm远程监控Tomcat
- 使用SpringAop 验证方法参数是否合法
- 向服务器端发送请求 GET POST
- spark aggregateByKey函数执行结果异常问题
- Integer Break
- 作业五
- shell 的ftp简单应用
- 搭建Spring所需的各类jar包汇总详解
- finish with non-zero exit value 1
- GridView
- C#:文件创建、复制、移动、删除
- android自动化测试
- 代码改变按钮,图片等大小