摘要：
题目链接 417. 太平洋大西洋水流问题 思路 问题可以转换成从四个边界出发，能和内部哪些点连通。 因为涉及到两个可达性问题，所以用两个 boolean 类型矩阵分别记录一个点到太平洋和大西洋的可达性。 代码 class Solution { public List<List<Integer>> p 阅读全文
摘要：
题目链接 542. 01 矩阵 思路 题目让求1到0的距离，其实可以转换成求0到1的距离，将所有的0作为源结点放入队列进行BFS。 BFS本质上就是从源点开始的搜索算法，本题只不过是所有的0都是源点，即多源点，将所有源点放入队列就行。 如果0的旁边没有1，则不会对其周围进行访问；如果0的周围有1，则 阅读全文
摘要：
BFS 单向BFS 不记录层数 while queue 不空： cur = queue.pop() for 节点 in cur的所有相邻节点： if 该节点有效且未访问过： queue.push(该节点) 作者：负雪明烛 链接：https://leetcode.cn/problems/01-matr 阅读全文
摘要：
题目链接 1091. 二进制矩阵中的最短路径 思路 BFS 找最短路模板题 代码 class Solution { public int shortestPathBinaryMatrix(int[][] grid) { if(grid[0][0] == 1 || grid[grid.length - 阅读全文