day52 | DFS BFS 数岛屿个数

简单来说就是 BFS 和 DFS 两种方法。

然后关于 python 一些基本语法。 input.split() split 的默认值是对空白字符的,所以输入的时候不用给任何参数。

然后是在加入队列就就需要标记,还是从队列拿出来的时候再去标记走过。

  • 如果没有做标记的话,后续可能会重复加入同一个节点。 所以可以用一个 set 来进行一下判断,或者就在加入队列的时候进行标记。
  • 但是如果要计算岛屿数量的话就需要在进行标记的时候对题目的一些条件进行判断,否则可能会是不有效的数据。

既然要标记了,实际上我们就要进行状态的判断。 因此是判断位置放的地方不一样。 是在加入前还是在遍历的时候。

全部评论

相关推荐

10-21 00:37
已编辑
门头沟学院 C++
小浪_Coding:你问别人,本来就是有求于人,别人肯定没有义务免费回答你丫, 有点流量每天私信可能都十几,几十条的,大家都有工作和自己的事情, 付费也是正常的, 就像你请别人搭把手, 总得给人家买瓶水喝吧
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务