二维矩阵的DFS算法框架

二维矩阵的DFS算法框架

关于岛屿的相似题目：

1. 岛屿数量 – 二维矩阵的dfs算法
2. 封闭岛屿数量 – 二维矩阵的dfs算法
3. 统计封闭岛屿的数目
4. 统计子岛屿
5. 不同岛屿的数量

# 二叉树遍历框架
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:
        return

    if visited[服务器托管网i][j]:
        return

    visited[i][j] = True

    dfs_matrix(grid, i-1, j, visited)  # 上
    dfs_matrix(g服务器托管网rid, i+1, j, visited)  # 下
    dfs_matrix(grid, i, j-1, visited)  # 左
    dfs_matrix(grid, i, j+1, visited)  # 右
    

服务器托管，北京服务器托管，服务器租用 http://www.fwqtg.net

相关推荐: 在vue中引入高德地图

既然要用到高德地图首先要申请成为高德地图开发者，并申请使用高德地图的key这两点在这篇文章就不过多赘述，有需要的小伙伴可以查查资料，或者去高德地图api官网都有很详细的介绍。高德地图官网 简单提一下申请秘钥流程（web端） 控制台–>应用管理–>我…