Google 昂赛

楼主可以再讲下第一题吗？是可以走哪三个方向？？从左下到右下感觉挺奇怪的

感谢楼主的分享！

我认为不能假定房间的形状和大小，唯一确定的就是我可以往上、下、左、右走，走的了就走，走不了就算。因为只要是connected graph，DFS是一定能走到每个地方的。
所以我认为需要在我的class Solution{}里面加一个HashSet<String> visited
我不管房间长什么样子，我就把我当前的当作原点，如果房间visited过，就试别的方向，所有方向试完，本层DFS完成，回到上一层。只要我所有Recursion都做完了，房间就打扫干净了。

lidongze91 发表于 2017-11-22 15:36
比如宽是3，高是1的grid，那么从bottom left到bottom right就一共有四个path。
画一下就懂了吧

问下lz 这个在蠡口上有吗？谢谢