随笔分类 - BFS
摘要：给你一个大小为 m x n 的二进制矩阵 grid ，其中 0 表示一个海洋单元格、1 表示一个陆地单元格。 一次 移动 是指从一个陆地单元格走到另一个相邻（上、下、左、右）的陆地单元格或跨过 grid 的边界。 返回网格中 无法 在任意次数的移动中离开网格边界的陆地单元格的数量。 示例 1： 输入
阅读全文
摘要：1189. 扫雷游戏 中文English 让我们一起来玩扫雷游戏！ 给定一个代表游戏板的二维字符矩阵。 'M' 代表一个未挖出的地雷，'E' 代表一个未挖出的空方块，'B' 代表没有相邻（上，下，左，右，和所有4个对角线）地雷的已挖出的空白方块，数字（'1' 到 '8'）表示有多少地雷与这块已挖出的
阅读全文
摘要：牛郎织女 · Cowherd&Weaver 描述 又到了七夕节，牛郎织女相约一起去一个n*m大小的迷宫maze里玩耍。然而没过多久，他们就倒霉地走散了。现在给定由.,*,S,T组成的矩阵maze，其中.表示空地,*表示障碍物,S表示牛郎的位置 ,T表示织女的位置，牛郎和织女都会试图寻找对方，不停地在
阅读全文
摘要：178. 图是否是树 中文English 给出 n 个节点，标号分别从 0 到n - 1 并且给出一个 无向 边的列表 (给出每条边的两个顶点), 写一个函数去判断这张｀无向｀图是否是一棵树 样例 样例 1: 输入: n = 5 edges = [[0, 1], [0, 2], [0, 3], [1
阅读全文
摘要：433. 岛屿的个数 中文English 给一个 01 矩阵，求不同的岛屿的个数。 0 代表海，1 代表岛，如果两个 1 相邻，那么这两个 1 属于同一个岛。我们只考虑上下左右为相邻。 样例 样例 1： 输入： [ [1,1,0,0,0], [0,1,0,0,1], [0,0,0,1,1], [0,
阅读全文
摘要：425. 电话号码的字母组合 中文English 给一个不包含0和1的数字字符串，每个数字代表一个字母，请返回其所有可能的字母组合。 下图的手机按键图，就表示了每个数字可以代表的字母。 12ABC3DEF 4GHI 5JKL 6MNO 7PQRS 8TUV 9WXYZ 样例 样例 1: 输入: "2
阅读全文
摘要：663. 墙和门 中文English 您将获得一个使用这三个可能值初始化的 m×n 2D 网格。-1 - 墙壁或障碍物。0 - 门。INF - Infinity是一个空房间。我们使用值 2 ^ 31 - 1 = 2147483647 来表示INF，您可以假设到门的距离小于 2147483647。在代
阅读全文