一道很熟悉的《剑指 offer》中的算法题，矩阵中的路径，你真的做对了么？

V2EX = way to explore

V2EX 是一个关于分享和探索的地方

现在注册

已注册用户请登录

这是一个创建于 2487 天前的主题，其中的信息可能已经有所发展或是发生改变。

自己刚做此题的时候被牛客排行榜上的答案误导了，希望各位也不要像我一样悲剧。我在博客中记录了自己的错误过程矩阵中的路径，github 地址

2 条回复

iDontEatCookie

2019 年 3 月 23 日

简单来讲就是 dfs 回溯没有修改状态？竟然写了这么多字= =

darkTianTian

2019 年 3 月 23 日

@iDontEatCookie 哈哈哈，是这样的，我怕写简单有人看不懂。