Maze II 时间复杂度问题

感觉不太好分析lower bound

rexue70 发表于 2018-9-17 06:22
你给力例子好像和题目不太符合啊。在题目中没办法在空的位置停下来。如果考虑成四边形两边都可以到的同一 ...

嗯嗯，我的例子画的有问题，意思就是多条路径到达同一转折点~

杏树上的杏子 发表于 2018-9-17 07:33
嗯嗯，我的例子画的有问题，意思就是多条路径到达同一转折点~

这里貌似考虑起来就比较复杂了。如果想停下来必须有一面墙，路劲只能是面向墙的可以停下来。一面墙可以带来一个max(m,n), 最多2.3面墙吧，所以仍然是max(m, n)? 感觉比较tricky了。