V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
darkTianTian
V2EX  ›  职场话题

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

  •  
  •   darkTianTian · 2019-03-23 15:57:22 +08:00 · 1662 次点击
    这是一个创建于 2051 天前的主题,其中的信息可能已经有所发展或是发生改变。

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

    iDontEatCookie
        1
    iDontEatCookie  
       2019-03-23 17:59:43 +08:00
    简单来讲就是 dfs 回溯没有修改状态?竟然写了这么多字= =
    darkTianTian
        2
    darkTianTian  
    OP
       2019-03-23 19:59:15 +08:00
    @iDontEatCookie 哈哈哈,是这样的,我怕写简单有人看不懂。
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   2500 人在线   最高记录 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 23ms · UTC 15:40 · PVG 23:40 · LAX 08:40 · JFK 11:40
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.