关注
最少次数吗,我卡百分之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
相关推荐
牛客热帖
更多
正在热议
更多
# 校招生月薪1W算什么水平 #
32179次浏览 185人参与
# 哪一瞬间觉得自己长大了 #
37960次浏览 492人参与
# “vivo”个offer #
38182次浏览 279人参与
# 我是面试官,请用一句话让我破防 #
25809次浏览 127人参与
# vivo工作体验 #
27662次浏览 123人参与
# 如果上班像打游戏,你最想解锁什么技能 #
7849次浏览 70人参与
# 工作后明白的那些道理 #
21485次浏览 223人参与
# 一人一个landing小技巧 #
123596次浏览 1441人参与
# 实习最想跑路的瞬间 #
87192次浏览 542人参与
# 中美关税战对我们有哪些影响 #
42468次浏览 360人参与
# 中美关系回暖,你会选择出海吗? #
6147次浏览 106人参与
# i人适合做什么工作 #
11060次浏览 97人参与
# 华为保温 #
107141次浏览 404人参与
# 如果重来一次你还会读研吗 #
201330次浏览 1932人参与
# 读研or工作,哪个性价比更高? #
77943次浏览 767人参与
# AI时代,哪些岗位最容易被淘汰 #
3114次浏览 27人参与
# 哪些行业值得去? #
5092次浏览 48人参与
# 美团开奖 #
219004次浏览 1135人参与
# 如果秋招能重来,我会____ #
36574次浏览 296人参与
# 华为池子有多大 #
110255次浏览 750人参与
# 国央企笔面经互助 #
161617次浏览 1182人参与
查看24道真题和解析