200.岛屿的数量
发布日期:2021-10-12 21:31:53 浏览次数:2 分类:技术文章

本文共 238 字,大约阅读时间需要 1 分钟。

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

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

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

 

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

代码如下:

 

 

java版:

 

转载地址:https://blog.csdn.net/qq_40058686/article/details/104440164 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!

上一篇:206.反转链表
下一篇:198.打家劫舍

发表评论

最新留言

能坚持,总会有不一样的收获!
[***.219.124.196]2024年04月09日 14时57分30秒

关于作者

    喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!

推荐文章