397. Integer Replacement
来源:互联网 发布:软件前端开发 编辑:程序博客网 时间:2024/05/16 10:40
Given a positive integer n and you can do operations as follow:
- If n is even, replace n with
n/2
. - If n is odd, you can replace n with either
n + 1
orn - 1
.
What is the minimum number of replacements needed for n to become 1?
Example 1:
Input:8Output:3Explanation:8 -> 4 -> 2 -> 1
Example 2:
Input:7Output:4Explanation:7 -> 8 -> 4 -> 2 -> 1or7 -> 6 -> 3 -> 2 -> 1
处理一下边界,其余情况?递归大法好~
public class Solution { public static int integerReplacement(int n){if(n==1)return 0;if(n==Integer.MAX_VALUE)return 32;if(n%2==0)return integerReplacement(n/2)+1;return Math.min(integerReplacement(n+1),integerReplacement(n-1))+1;}}
0 0
- 【Leetcode】397. Integer Replacement
- 397. Integer Replacement
- [leetcode]397. Integer Replacement
- LeetCode 397. Integer Replacement
- LeetCode 397. Integer Replacement
- LeetCode 397. Integer Replacement
- 397. Integer Replacement
- LeetCode 397. Integer Replacement
- 397. Integer Replacement
- 397. Integer Replacement
- LeetCode 397. Integer Replacement
- leetcode 397. Integer Replacement
- 【LeetCode】 397. Integer Replacement
- [LeetCode]397. Integer Replacement
- 397. Integer Replacement
- 397. Integer Replacement
- 397. Integer Replacement
- Leetcode-397. Integer Replacement
- ubuntu 64位 + tensorflow(cpu)之pip安装
- 欢迎使用CSDN-markdown编辑器
- json注脚参考
- Linux netstat命令详解
- Usb3--resource资源初始化
- 397. Integer Replacement
- 使用百度webuploader插件进行多文件类型分片上传实例
- 387. First Unique Character in a String
- setAttribute和setParameter方法的区别
- HTML5的自定义属性的使用总结
- Make 命令教程
- Http和Https网络同步请求httpclient和异步请求async-http-client
- 367. Valid Perfect Square
- excelStyle