floodfill是一种算法问题还是一个解题思路呢？

来源：8-7 floodfill算法，一类经典问题 Number of Islands-

Suspendz

2022-02-06

是不是只要是从一个点出发递归标记所有的点都可以叫做floodfill呢？好像floodfill即可以用dfs也可以用bfs吧

写回答

1回答

liuyubobobo

2022-02-06

已采纳

是的，bfs 也可以实现 floodfill。只要从一点出发，根据某个原则找到和这一点“相邻”的所有点，不管怎么遍历，都可以叫 floodfill。

继续加油！：）

liuyubobobo

Suspendz

使用 bfs 是一圈一圈逐渐往外扩散，使用 dfs 反而不是这样的顺序。要是感兴趣可以做一个可视化看一看。但不管用什么顺序，扩散出去了，就可以叫 floodfill：）

2022-02-06

共2条回复

玩转算法面试-- Leetcode真题分门别类讲解

课程配套大量BAT面试真题，高频算法题解析，强化训练

7408 学习 · 1150 问题

相似问题

回答 1

回答 1

回答 1

回答 1

回答 2