算法基础/BFS/DFS1.1091. 二进制矩阵中的最短路径2.130. 被围绕的区域3.797. 所有可能的路径
BFS/DFS常用场景区分:DFS常以递归形式实现,因为每次都要将一条路搜索到底后再回溯,所以适合求解所有路径的情况。BFS常借助队列实现,每次将一层一层的向外扩展,所以常用于求解最短路径、求解路径长度和层次遍历中。1.1091. 二进制矩阵中的最短路径题目描述:给你一个 n x n 的二进制矩阵 grid 中,返回矩阵中最短 畅通路径 的长度。如果不存在这样的路径,返回 -1 。二进制矩阵中的 畅通路径 是一条从 左上角 单元格(即,(0, 0))到 右下角 单元格(即,(n -