Leetcode 刷题 (19):堆栈和队列应用:图像渲染(简单版的数岛屿)

733. 图像渲染 难度:简单 题目分析:这道题是容易版的数岛屿(数岛屿详细解析戳这里传送门)。简单的地方在于,对于岛屿题目,我们是不清楚“1” 会出现在什么地方,所以需要构建一个双层循环,遍历矩阵每一个点;而这道题,直接给了起点,所以我们把周围一片找出来即可。 1. 解法一: 递归实现的DFS class Solution: def floodFill(self, image: List[List[int]], sr: int, sc: int, newColor: int) -> List[List[int]]: # 这道题简单,dfs或是bfs都可以