首页
注册
登录
V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请
登录
V2EX
›
职场话题
一道很熟悉的《剑指 offer》中的算法题,矩阵中的路径,你真的做对了么?
darkTianTian
·
2019-03-23 15:57:22 +08:00
· 1645 次点击
这是一个创建于 2037 天前的主题,其中的信息可能已经有所发展或是发生改变。
自己刚做此题的时候被牛客排行榜上的答案误导了,希望各位也不要像我一样悲剧。我在博客中记录了自己的错误过程
矩阵中的路径
,
github 地址
矩阵
牛客
路径
offer
2 条回复
1
iDontEatCookie
2019-03-23 17:59:43 +08:00
简单来讲就是 dfs 回溯没有修改状态?竟然写了这么多字= =
2
darkTianTian
OP
2019-03-23 19:59:15 +08:00
@
iDontEatCookie
哈哈哈,是这样的,我怕写简单有人看不懂。
关于
·
帮助文档
·
博客
·
API
·
FAQ
·
实用小工具
·
2444 人在线
最高记录 6679
·
Select Language
创意工作者们的社区
World is powered by solitude
VERSION: 3.9.8.5 · 27ms ·
UTC 03:55
·
PVG 11:55
·
LAX 20:55
·
JFK 23:55
Developed with
CodeLauncher
♥ Do have faith in what you're doing.