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
相关推荐
03-05 22:34
河南工程学院 C++ 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 春招 / 实习投递，你最焦虑的一件事 #
5396次浏览 70人参与
# HR问：你期望的薪资是多少？如何回答 #
80206次浏览 680人参与
# 神州信息求职进展汇总 #
4753次浏览 74人参与
# 今年找实习到底有多难？ #
2837次浏览 31人参与
# 27届求职交流 #
22189次浏览 434人参与
# 今天你投了哪些公司？ #
4201次浏览 103人参与
# 26届求职交流 #
11240次浏览 300人参与
# 工作丧失热情的瞬间 #
366872次浏览 2557人参与
# 快手求职进展汇总 #
737782次浏览 7115人参与
# 双非能在秋招上岸吗？ #
378341次浏览 1875人参与
# 国企/银行/研究所公司爆料 #
195225次浏览 900人参与
# 三月的小目标 #
32521次浏览 601人参与
# 实习要如何选择和准备？ #
147913次浏览 1569人参与
# 交出你的校招焚诀 #
22878次浏览 341人参与
# 听劝，这个公司值得去吗 #
679078次浏览 2000人参与
# 求职遇到的搞笑事件 #
165436次浏览 902人参与
# 面试___岗的必刷题单 #
25504次浏览 460人参与
# 哪些公司开暑期实习了？ #
41516次浏览 332人参与
# 面试中，你被问过哪些奇葩问题？ #
89123次浏览 851人参与
# 你觉得mentor喜欢什么样的实习生 #
51869次浏览 1011人参与
# 24秋招避雷总结 #
954255次浏览 7052人参与