bry716
2024-03-22 16:51 上海大学 算法工程师
关注
看了半天终于理解了，刚开始的时候总在想走错的路径怎么不打印，不是已经添加到pos列表了吗？结果仔细一看才发现，代码的判断是if而不是if-else。所以，每次执行函数时，都会对四个方向进行判断，如果四个if都成立，则会产生4个pos列表，则有几个if成立，则有几个新的pos列表，函数就这样把所有的可能路线都跑了一遍。所以函数最终有两个状态，一个是满足最后的打印条件，一个是所有if都不成立，则这个pos就不会打印。又因为题目是唯一解，所以最终只会打印一个唯一正确的pos。如果是最短路径，则可以在最后一个if时，添加一个新的字典，用pos的长度作为key，pos作为value，将字典排序后打印第一个value即可。
4
相关推荐
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 如果秋招能重来，我会____ #
5953次浏览 64人参与
# 苦尽甘来时，再讲来时路 #
5568次浏览 110人参与
# 快手技术岗信息交流阵地 #
11589次浏览 73人参与
# 如果上班像打游戏，你最想解锁什么技能 #
1524次浏览 28人参与
# 机械求职避坑tips #
70546次浏览 484人参与
# 为了实习逃课值吗？ #
8708次浏览 84人参与
# “vivo”个offer #
13725次浏览 119人参与
# 一份好的简历长什么样？ #
4386次浏览 123人参与
# 选择和努力，哪个更重要？ #
131818次浏览 1001人参与
# 秋招许愿，本周能____ #
10711次浏览 76人参与
# 投递无反馈，如何优化求职策略？ #
1648次浏览 25人参与
# 应届生第一份工资要多少合适 #
2589次浏览 32人参与
# 大学最后一个寒假，我想…… #
59231次浏览 644人参与
# 班味很重的人是啥样的？ #
2666次浏览 26人参与
# 机械制造秋招总结 #
81676次浏览 816人参与
# 新凯来求职进展汇总 #
57279次浏览 150人参与
# 选完offer后，你后悔学机械吗？ #
42368次浏览 247人参与
# 华为海思工作体验 #
33194次浏览 139人参与
# 26届的你们有几段实习？ #
149902次浏览 1063人参与
# 职场新人体验 #
114814次浏览 796人参与
# 25届非技术实习投递记录 #
134266次浏览 995人参与
# 牛客树洞，我想对你说 #
30859次浏览 218人参与