.向宇同桌.
2019-03-13 23:13 快手_平台研发部_前端
关注
主要是一个递归函数： 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
相关推荐
点赞 评论 收藏
分享
查看10道真题和解析 
投递美团等公司10个岗位 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 我是面试官，请用一句话让我破防 #
9415次浏览 77人参与
# 美团开奖 #
162409次浏览 842人参与
# “vivo”个offer #
29912次浏览 225人参与
# 如果秋招能重来，我会____ #
24092次浏览 210人参与
# 读研or工作，哪个性价比更高？ #
73263次浏览 744人参与
# i人适合做什么工作 #
5983次浏览 68人参与
# 快手技术岗信息交流阵地 #
14678次浏览 81人参与
# 哪些瞬间让你真切感受到了工作的乐趣 #
15831次浏览 74人参与
# 校招生月薪1W算什么水平 #
9812次浏览 66人参与
# 哪些行业值得去? #
1725次浏览 27人参与
# 苦尽甘来时，再讲来时路 #
22443次浏览 323人参与
# 如果上班像打游戏，你最想解锁什么技能 #
4567次浏览 48人参与
# 大家实习每天都在干啥 #
96248次浏览 535人参与
# 一份好的简历长什么样？ #
11438次浏览 253人参与
# 华为池子有多大 #
105983次浏览 743人参与
# 为了实习逃课值吗？ #
18540次浏览 161人参与
# 秋招许愿，本周能____ #
21353次浏览 154人参与
# 硬件应届生薪资是否普遍偏低？ #
88695次浏览 561人参与
# 班味很重的人是啥样的？ #
6688次浏览 41人参与
# 大学最后一个寒假，我想…… #
62938次浏览 669人参与
# 小厂实习有必要去吗 #
68846次浏览 342人参与
# 投递无反馈，如何优化求职策略？ #
3925次浏览 32人参与