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

V2EX = way to explore

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

For Existing Member Sign In

This topic created in 2592 days ago, the information mentioned may be changed or developed.

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

2 replies

iDontEatCookie

Mar 23, 2019

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

darkTianTian

Mar 23, 2019

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