偏偏碎银几两
2021-08-25 09:36 Java
关注
我感觉需要判断到达某个点的时候当前长度和之前到达该点长度进行比较，就是在47行加个比较，因为可能你第一种走法走到2，2花费10，但第二种走法走到2，2花费5，因为vis[2][2]被标记了，5这个值不能更新。参考dijkstra
查看原帖
点赞 1
相关推荐
投递美团等公司10个岗位 > 牛客热帖
- 1... 【薪资计算】SS Is All You Need5982
- 2... 【薪资爆料第二期】打破信息差！爆料薪资拿200元京东卡！5366
- 3... 浅谈一下今年暑期实习形势4750
- 4... 学弟们听劝，不要学后端4436
- 5... 计算机就业，别卷绩点，这是最大的信息差3988
- 6... 双非大学四年Apache PPMC 拿过大厂offer考研.3820
- 7... 双非硕士的出路3373
- 8... 阿里饿了么意向3355
- 9... 22届211工科考浙大失败不知道咋找工作了，有没有佬给点建议3197
- 10... 五一前的最后一天还是0offer3083
正在热议
# 牛客帮帮团来啦！有问必答 #
479157次浏览 8531人参与
# 产品面经 #
14243次浏览 327人参与
# 找不到好工作选择GAP真的丢人吗 #
9688次浏览 95人参与
# 0offer是寒冬太冷还是我太菜 #
373628次浏览 4498人参与
# 找工作时遇到的神仙HR #
160952次浏览 1656人参与
# 工作两年想退休了 #
13212次浏览 127人参与
# 许愿池 #
69394次浏览 1498人参与
# 最后再改一次简历 #
754148次浏览 10710人参与
# 你想对下半年说点什么 #
6139次浏览 138人参与
# 春招你拿到offer了吗 #
330366次浏览 4973人参与
# 滴！实习打卡 #
170882次浏览 3189人参与
# 中兴求职进展汇总 #
52319次浏览 507人参与
# 没有实习经历，还有机会进大厂吗 #
286281次浏览 6019人参与
# 2022届毕业生现状 #
294949次浏览 4176人参与
# 非技术岗是怎么找实习的 #
67793次浏览 1323人参与
# 你的秋招进行到哪一步了 #
324949次浏览 6054人参与
# 想实习转正，又想准备秋招，我该怎么办 #
92533次浏览 1062人参与
# 互联网没坑了，还能去哪里？ #
346365次浏览 5507人参与
# 秋招提前批启动你开冲了吗 #
17552次浏览 660人参与
# 产品实习，你更倾向大公司or小公司 #
32871次浏览 514人参与