当前位置: 首页> 科技> 数码 > 唐山网站制作方案_开发app软件需要多少费用_重要新闻今天8条新闻_福州网站优化公司

唐山网站制作方案_开发app软件需要多少费用_重要新闻今天8条新闻_福州网站优化公司

时间:2025/7/11 9:50:10来源:https://blog.csdn.net/2301_81564787/article/details/147257721 浏览次数:0次
唐山网站制作方案_开发app软件需要多少费用_重要新闻今天8条新闻_福州网站优化公司

给定一个正整数 n ,你可以做如下操作:

  1. 如果 n 是偶数,则用 n / 2替换 n 
  2. 如果 n 是奇数,则可以用 n + 1n - 1替换 n 。

返回 n 变为 1 所需的 最小替换次数 。

示例 1:

输入:n = 8
输出:3
解释:8 -> 4 -> 2 -> 1

示例 2:

输入:n = 7
输出:4
解释:7 -> 8 -> 4 -> 2 -> 1
或 7 -> 6 -> 3 -> 2 -> 1

示例 3:

输入:n = 4
输出:2

解法:

模拟(递归+记忆化搜索)

public class Solution {public int integerReplacement(int n){return dfs(n*1l);}public  int dfs(long n){if(n==1){return 0;}if(n%2==0){return 1+ dfs(n/2);}else {return 1+Math.min(dfs(n-1),dfs(n+1));}}public static void main(String[] args) {Solution solution=new Solution();int n= 8;System.out.println(solution.integerReplacement(n));}
}

关键字:唐山网站制作方案_开发app软件需要多少费用_重要新闻今天8条新闻_福州网站优化公司

版权声明:

本网仅为发布的内容提供存储空间,不对发表、转载的内容提供任何形式的保证。凡本网注明“来源:XXX网络”的作品,均转载自其它媒体,著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处。

我们尊重并感谢每一位作者,均已注明文章来源和作者。如因作品内容、版权或其它问题,请及时与我们联系,联系邮箱:809451989@qq.com,投稿邮箱:809451989@qq.com

责任编辑: