一、floodfill 算法介绍

本质就是找性质相同的联通块。所以与之前的决策树暴搜不同的是回溯时走过的不会再走。

二、例题

1、图像渲染

733. 图像渲染 - 力扣（LeetCode）

2、岛屿数量

200. 岛屿数量 - 力扣（LeetCode）

3、岛屿最大面积

695. 岛屿的最大面积 - 力扣（LeetCode）

4、被围绕的区域

130. 被围绕的区域 - 力扣（LeetCode）

5、太平洋大西洋水流问题

417. 太平洋大西洋水流问题 - 力扣（LeetCode）

6、扫雷问题

529. 扫雷游戏 - 力扣（LeetCode）

7、衣橱整理

LCR 130. 衣橱整理 - 力扣（LeetCode）