class Solution:
def integerReplacement(self, n: int) -> int:
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
397. 整数替换
最新推荐文章于 2024-04-26 19:13:06 发布