二维矩阵的DFS算法框架
关于岛屿的相似题目:
- 岛屿数量 – 二维矩阵的dfs算法
- 封闭岛屿数量 – 二维矩阵的dfs算法
- 统计封闭岛屿的数目
- 统计子岛屿
- 不同岛屿的数量
# 二叉树遍历框架
def traverse(root):if not root:return # 前序遍历traverse(root.left)# 中序遍历traverse(root.right)# 后序遍历# 二维矩阵的DFS算法框架
def dfs_matrix(grid, i, j, visited):m, n = len(grid), len(grid[0])# 跳出递归条件if i < 0 or i >= m or j < 0 or j >= n:returnif visited[i][j]:returnvisited[i][j] = Truedfs_matrix(grid, i-1, j, visited) # 上dfs_matrix(grid, i+1, j, visited) # 下dfs_matrix(grid, i, j-1, visited) # 左dfs_matrix(grid, i, j+1, visited) # 右