关注
第二题小弟想了一个算法 不知道对不对
public static int MinPath (int target){
double pow = Math.log(target)/Math.log(2);
if (pow % 1 == 0) return (int)pow;
int addPath, subPath;
int Path = 0;
//递归
if (target == 1) return Path;
if (target % 2 != 0){
addPath = MinPath(target + 1);
subPath = MinPath(target - 1);
return 1 + Math.min(addPath, subPath);
}else {
while (target % 2 == 0){
target = target/2;
Path += 1;
}
return Path + MinPath(target);
}
}
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 实习/项目/竞赛奖项,哪个对找工作更重要? #
25015次浏览 349人参与
# 蚂蚁求职进展汇总 #
28423次浏览 358人参与
# 神州信息求职汇总 #
42159次浏览 291人参与
# 牛友故事会 #
46732次浏览 822人参与
# 饿了么求职进展汇总 #
23339次浏览 266人参与
# 面试常问题系列 #
26825次浏览 802人参与
# 你的秋招第一场笔试是哪家 #
66125次浏览 805人参与
# 拼多多求职进展汇总 #
363023次浏览 2892人参与
# 假如你的老板掉河里,你的工作能为他做什么 #
22567次浏览 354人参与
# 面试时被问的最奇葩的问题 #
15765次浏览 93人参与
# 通信硬件人社招/春招/实习投递现状 #
22951次浏览 913人参与
# 2025退税开始啦 #
37942次浏览 448人参与
# 中广核工作体验 #
10116次浏览 46人参与
# 你的论文盲审过了没? #
98300次浏览 1458人参与
# 扒一扒那些奇葩实习经历 #
12820次浏览 104人参与
# 大学生该如何认清当下的就业环境? #
4154次浏览 23人参与
# 面试官是我前女友 #
85383次浏览 639人参与
# 阿里求职进展汇总 #
118883次浏览 1138人参与
# 职场中你干过哪些“蠢”事 #
92915次浏览 504人参与
# 机械人,秋招第一次笔试的企业是哪家? #
26870次浏览 262人参与
# 美团求职进展汇总 #
1534568次浏览 13753人参与