leetcode 397. 整数替换 python

最新推荐文章于 2024-09-16 06:54:08 发布

岗岗ganggang

最新推荐文章于 2024-09-16 06:54:08 发布

阅读量397

点赞数

分类专栏： leetcode递归文章标签： leetcode python 算法

本文链接：https://blog.csdn.net/laurasam/article/details/121415764

版权

leetcode递归专栏收录该内容

21 篇文章 0 订阅

订阅专栏

题目描述：

题解：递归

1.终止条件：输入n=1，不需要调整return 0

2.递归返回值：将n变为1需要调整次数

3.当前次递归：如果n为偶数，返回n/2的转换次数+1

如果n为奇数，返回n+1和n-1需要次数的最小值+1

class Solution(object):
    def integerReplacement(self, n):
        if n==1:
            return 0
        if n%2==0:
            return self.integerReplacement(n/2)+1
        else:
            return min(self.integerReplacement(n-1),self.integerReplacement(n+1))+1