LeetCode 397 整数替换[递归] HERODING的LeetCode之路
2021/11/19 6:11:46
本文主要是介绍LeetCode 397 整数替换[递归] HERODING的LeetCode之路,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
解题思路:
这题就是最基础的递归运算题目,两个选择,一个是偶数,一个是奇数,偶数直接除2操作,奇数变成左右两个偶数继续操作(选择操作最小的),注意有一个用例是2147483647,解决方法有两种,第一就是首先把2的二次幂都干掉,代码如下:
class Solution { public: int integerReplacement(long long n) { // 如果是2的二次幂 if(n & (n-1) == 0){ int res = 0; while(n > 1){ res ++; n >>= 1; } return res; } if(n % 2 == 0) return integerReplacement(n/2) + 1; else return min(integerReplacement(n+1), integerReplacement(n-1)) + 1; } };
第二种方法就是直接对奇数开半递归和开半加一递归,这样的代码会更加简洁,代码如下:
class Solution { public: int integerReplacement(int n) { if(n == 1) { return 0; } if(n % 2 == 0) return 1 + integerReplacement(n / 2); else return 2 + min(integerReplacement(n / 2), integerReplacement(n / 2 + 1)); } };
这篇关于LeetCode 397 整数替换[递归] HERODING的LeetCode之路的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-10-04el-table 开启定时器下,表格的选中状态会消失是什么原因-icode9专业技术文章分享
- 2024-10-03如何安装和初始化飞牛私有云 fnOS?-icode9专业技术文章分享
- 2024-10-03如何安装 App 并连接到飞牛 NAS?-icode9专业技术文章分享
- 2024-10-03如何安装飞牛 TV 并连接到影视服务器?-icode9专业技术文章分享
- 2024-10-03如何在PVE和ESXI上安装飞牛私有云 fnOS?-icode9专业技术文章分享
- 2024-10-03fnOS国产最强NAS安装系统异常情况处理-icode9专业技术文章分享
- 2024-10-03飞牛NAS如何创建存储空间?-icode9专业技术文章分享
- 2024-10-03fnOS国产最强NAS硬盘会自动休眠吗?-icode9专业技术文章分享
- 2024-10-03fnOS国产最强NAS如何安装飞牛影视和创建媒体库?-icode9专业技术文章分享
- 2024-10-03fnOS国产最强NAS如何为家人朋友开通影视账号?-icode9专业技术文章分享