关注
最少次数吗,我卡百分之90了
// 用于存储次数
private List<Long> list = new ArrayList<>();
public long GetMinCalculateCount(long sourceX, long sourceY, long targetX, long targetY) {
// write code here
if(targetX==0||targetY==0){
return -1;
}
getCount(sourceX,sourceY,targetX,targetY,0L);
if(list.size()<1){
return -1;
}
Collections.sort(list);
return list.get(0);
}
public void getCount(long sourceX, long sourceY, long targetX, long targetY,Long needCount){
if(sourceX>targetX||sourceY>targetY){
return;
}
if(sourceX==targetX&;&;sourceY==targetY){
list.add(needCount);
}
getCount(sourceX*2,sourceY*2,targetX,targetY,needCount+1);
getCount(sourceX+1,sourceY+1,targetX,targetY,needCount+1);
}
查看原帖
点赞 11
相关推荐
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 交出你的校招焚诀 #
9728次浏览 164人参与
# 27届求职交流 #
1972次浏览 69人参与
# 神州信息求职进展汇总 #
3455次浏览 66人参与
# 实习生至暗时刻 #
17246次浏览 327人参与
# 26届求职交流 #
1822次浏览 51人参与
# 面试___岗的必刷题单 #
11436次浏览 204人参与
# 实习想申请秋招offer,能不能argue薪资 #
224553次浏览 1192人参与
# 米哈游求职进展汇总 #
583023次浏览 2995人参与
# 字节开奖 #
130441次浏览 602人参与
# 哪些公司开暑期实习了? #
16120次浏览 134人参与
# 你经历过哪些AI幻觉? #
4766次浏览 115人参与
# 春招开局,你有保底offer吗? #
23454次浏览 193人参与
# 三月的小目标 #
9586次浏览 176人参与
# AI面试问题分享 #
12339次浏览 253人参与
# 你被哪些公司挂了? #
148575次浏览 821人参与
# 找AI工作应该卷什么? #
3654次浏览 68人参与
# 十一月总结 #
82914次浏览 428人参与
# 生化医药面经大本营 #
172467次浏览 549人参与
# 实习生的生存小技巧 #
6541次浏览 106人参与
# 你觉得第一学历对求职有影响吗? #
234358次浏览 1278人参与
# 我的第一份实习怎么找的 #
236297次浏览 1965人参与
