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
相关推荐
投递牛客等公司10个岗位 > 点赞 评论 收藏
分享
点赞 评论 收藏
分享
起名字真难233：这名字一看就比什么上海寻梦信息技术有限公司，北京三快网络技术有限公司等高级不少
点赞 评论 收藏
分享
牛客热帖
- 1... 【26届三段大厂实习】教你实习爆炸产出三大绝招！2.9W
- 2... 码住这些大模型提示词，毕业论文分分钟拿下1.4W
- 3... 个人经验|三无菜鸡是怎么斩获多个大厂offer的？9641
- 4... 实习转正失败，我终于找到了原因！8910
- 5... 绷不住了7174
- 6... 年度报告里的保安不够帅，画个新的6096
- 7... 24年高光：87万字，87万阅读量6070
- 8... 🌸孝子变🌸黑子5451
- 9... 【牛马咖啡15】读研最傻的事：为科研牺牲正常生活5229
- 10... 虽然路途艰幸但是最终幸福的一年~ 希望也能缓解大家的焦虑4639
正在热议
# 秋招感动瞬间 #
6024次浏览 82人参与
# 你觉得哪一届的校招最难？ #
73581次浏览 581人参与
# 被同事甩锅了怎么办 #
12187次浏览 82人参与
# 面试中的破防瞬间 #
324502次浏览 3612人参与
# 晒一晒你的工位 #
11760次浏览 65人参与
# 我的2024牛客高光时刻 #
32834次浏览 993人参与
# 荣耀求职进展汇总 #
765868次浏览 4550人参与
# 你的工资什么时候发？ #
15556次浏览 133人参与
# 软件开发2024笔面经 #
2398058次浏览 48939人参与
# 我的第一份实习怎么找的 #
42986次浏览 425人参与
# 你上一天班会花多少钱 #
10747次浏览 75人参与
# 你都收到了哪些公司的感谢信？ #
3854245次浏览 32965人参与
# 你想留在一线还是回老家？ #
13298次浏览 199人参与
# 如果再来一次，你还会选择这个工作吗？ #
359702次浏览 2245人参与
# 产运销实习日记 #
31627次浏览 350人参与
# 没有实习经历，还有机会进大厂吗 #
1052548次浏览 15428人参与
# 面试被问第一学历差时该怎么回答 #
84763次浏览 536人参与
# 虾皮求职进展汇总 #
171273次浏览 1151人参与
# 如何破解校招生裁员困境 #
8491次浏览 55人参与
# 面试时最害怕被问到的问题 #
119997次浏览 2082人参与