bonf1re
2021-02-20 12:13 The University of North Carolina at Chapel Hill 前端工程师
关注
我用JS写的，不知道能不能贴代码。2是可以走的，3是陷阱
function dfs(rowIdx, colIdx, grid) {
if (rowIdx >= m || colIdx>=n || grid[rowIdx][colIdx] == 1) {
return false;
}
let a = dfs(rowIdx+1, colIdx,grid);
let b = dfs(rowIdx, colIdx+1,grid);
if (rowIdx == m-1 && colIdx == n-1 || a || b) {
grid[rowIdx][colIdx] = 2;
return true;
}
grid[rowIdx][colIdx] = 3;
return false;
}
查看原帖
2 5
相关推荐
06-09 19:55
郑州大学 算法工程师 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 聊聊这家公司值得去吗 #
226215次浏览 2134人参与
# 硬件人你反向读研了吗 #
41654次浏览 629人参与
# 为了找工作你投递了多少公司？ #
6892次浏览 87人参与
# 工作一周年分享 #
26687次浏览 126人参与
# 一人一个landing小技巧 #
77318次浏览 1106人参与
# kpi面有什么特征 #
28676次浏览 153人参与
# 入职第一天，你准备什么时候下班 #
54887次浏览 350人参与
# 小米提前批笔试难吗 #
33175次浏览 352人参与
# 正在实习的你，几点下班 #
156402次浏览 1086人参与
# 担心入职之后被发现很菜怎么办 #
126047次浏览 749人参与
# 一人推荐一个机械人值得去的公司 #
403273次浏览 4137人参与
# 毕业论文怎么查AI率 #
43073次浏览 1891人参与
# 夸夸我的求职搭子 #
192243次浏览 1898人参与
# 校招入职后的感受 #
275025次浏览 2669人参与
# 投格力的你，拿到offer了吗？ #
82501次浏览 573人参与
# Tplink求职进展汇总 #
130369次浏览 728人参与
# 体制内上岸心路历程 #
26573次浏览 212人参与
# 华为池子有多大 #
87636次浏览 689人参与
# 产品每日一题 #
43564次浏览 563人参与
# tplink提前批进度交流 #
162398次浏览 1375人参与