关注
主要是一个递归函数: func go(pathLen, row, col, lastNum int) int 每次进入的时候都找到上下左右中比 lastNum 大的最小的那个值,若不满足,则直接返回 pathLen。 假设存在,那么 temp = matrix[row][col],传递给下一个函数,pathLen + 1,row 和 col 为我们之前确定的那个方向,同时把当前的 matrix[row][col] 置为零,一直走到不能走。 现在我们已经取到了 pathLen,需要运行一遍 check,也就是遍历检查一遍 matrix,如果发现有大于 1的,也就意味着没打完怪兽,否则就打完了。 总体不难,但是那个上下左右边界扣的烦,应该有更好的做法。
查看原帖
点赞 7
相关推荐
点赞 评论 收藏
分享
06-03 03:20
河北农业大学 人力资源专员/助理 点赞 评论 收藏
分享
06-06 16:41
武汉理工大学 嵌入式工程师 
点赞 评论 收藏
分享

点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 你觉得现在还能进互联网吗? #
1549次浏览 51人参与
# 如何准备秋招 #
4461次浏览 71人参与
# 现代汽车前瞻技术研发急速编程挑战赛 #
18155次浏览 161人参与
# 实习,不懂就问 #
14169次浏览 207人参与
# 哪个瞬间让你对大厂祛魅了? #
379357次浏览 2777人参与
# 你觉得实习能学到东西吗 #
6614次浏览 152人参与
# 如果中了500万,你会离职吗? #
86174次浏览 675人参与
# 面试时被问的最奇葩的问题 #
21490次浏览 124人参与
# 秋招什么时候开投比较合适? #
2732次浏览 51人参与
# 每个月的工资都是怎么分配的? #
6552次浏览 130人参与
# 软开人,秋招你打算投哪些公司呢 #
99394次浏览 932人参与
# 来聊聊你认为的薪资天花板是哪家? #
30276次浏览 173人参与
# 腾讯工作体验 #
473531次浏览 3489人参与
# 预测一下26届秋招形势 #
10253次浏览 115人参与
# 打工人的精神状态 #
51610次浏览 933人参与
# 职场情商大赛 #
131157次浏览 655人参与
# 非技术2024笔面经 #
384526次浏览 4732人参与
# 高考出分的那一天,我__ #
9194次浏览 141人参与
# 一觉醒来,秋招难度下降一万倍…… #
83497次浏览 642人参与
# 京东美团大战,你怎么看? #
92414次浏览 569人参与
# 你们公司几号发工资 #
18326次浏览 114人参与