day52 | DFS BFS 数岛屿个数
简单来说就是 BFS 和 DFS 两种方法。
然后关于 python 一些基本语法。 input.split() split 的默认值是对空白字符的，所以输入的时候不用给任何参数。
然后是在加入队列就就需要标记，还是从队列拿出来的时候再去标记走过。
- 如果没有做标记的话，后续可能会重复加入同一个节点。 所以可以用一个 set 来进行一下判断，或者就在加入队列的时候进行标记。
- 但是如果要计算岛屿数量的话就需要在进行标记的时候对题目的一些条件进行判断，否则可能会是不有效的数据。
既然要标记了，实际上我们就要进行状态的判断。 因此是判断位置放的地方不一样。 是在加入前还是在遍历的时候。
查看18道真题和解析
拼多多集团-PDD公司氛围 520人发布
投递小红书等公司10个岗位 >