200.岛屿的数量

这道题。。。我真的,眼瞎

这里来表示的'0','1',是字符!,不是数字0,1 !!!!

我是真的没看清楚,我服了,我一直看着我的代码就觉得自己没有错没有错,结果因为看错了的原因我的代码连循环都没进去过一次,我卡了一个小时。我也是服了。。。

 

一道dfs的题,前面还做过一道单词搜索也是dfs的,不过这个好像还比单词搜索简单,因为这个不用再声明一个数组来存储bool状态,只需要要走过的路径都改为0就行,而单词搜索那道题则需要每次走过以后标记还要还原。

代码如下:

200.岛屿的数量