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
相关推荐
点赞 评论 收藏
分享
查看4道真题和解析
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 聊聊这家公司值得去吗 #
232681次浏览 2182人参与
# kpi面有什么特征 #
31468次浏览 201人参与
# 你认为哪个岗位找工作最卷 #
12061次浏览 41人参与
# 职场人，说说你的烦心事 #
8487次浏览 71人参与
# 一人一个landing小技巧 #
78900次浏览 1123人参与
# 职场上哪些事情令人讨厌 #
16628次浏览 82人参与
# 秋招最大的收获是什么？ #
33831次浏览 296人参与
# 聊聊你的职场新体验 #
157388次浏览 1369人参与
# 小红书求职进展汇总 #
56060次浏览 485人参与
# 机械制造岗投递时间线 #
22705次浏览 346人参与
# 职场吐槽大会 #
205287次浏览 1635人参与
# 研究所VS国企，该如何选 #
180547次浏览 1769人参与
# 为了找工作你投递了多少公司？ #
9280次浏览 127人参与
# 大家每天通勤多久？ #
41942次浏览 329人参与
# 通信硬件牛牛的实习日记 #
7134次浏览 65人参与
# 职场破防瞬间 #
234874次浏览 2125人参与
# tplink提前批进度交流 #
162694次浏览 1378人参与
# 总结:哪家公司面试体验感最好 #
47588次浏览 336人参与
# 找工作前vs找工作后的心路变化 #
9560次浏览 102人参与
# 担心入职之后被发现很菜怎么办 #
126294次浏览 754人参与