方向数组 DFS BFS
方向数组 DFS BFS
Sophia_fez
干啥啥不行,可爱第一名.jpg
展开
-
leetcode *1219. 黄金矿工(2022.2.5)
矿工可以从网格中 任意一个 有黄金的单元格出发或者是停止。每当矿工进入一个单元,就会收集该单元格中的所有黄金。矿工每次可以从当前位置向上下左右四个方向走。不得开采(进入)黄金数目为 0 的单元格。每个单元格只能被开采(进入)一次。最多 25 个单元格中有黄金。...原创 2022-08-02 18:01:19 · 173 阅读 · 0 评论 -
leetcode *1020. 飞地的数量(2022.2.12)
【题目】*1020. 飞地的数量给你一个大小为 m x n 的二进制矩阵 grid ,其中 0 表示一个海洋单元格、1 表示一个陆地单元格。一次 移动 是指从一个陆地单元格走到另一个相邻(上、下、左、右)的陆地单元格或跨过 grid 的边界。返回网格中 无法 在任意次数的移动中离开网格边界的陆地单元格的数量。示例 1:输入:grid = [[0,0,0,0],[1,0,1,0],[0,1,1,0],[0,0,0,0]]输出:3解释:有三个 1 被 0 包围。一个 1 没有被包围,因为它在边界原创 2022-02-12 22:59:48 · 167 阅读 · 0 评论 -
leetcode *剑指 Offer 12. 矩阵中的路径 & *79. 单词搜索(2020.9.13)
【题目】*剑指 Offer 12. 矩阵中的路径 & *79. 单词搜索给定一个二维网格和一个单词,找出该单词是否存在于网格中。单词必须按照字母顺序,通过相邻的单元格内的字母构成,其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。示例:board =[ ['A','B','C','E'], ['S','F','C','S'], ['A','D','E','E']]给定 word = "ABCCED", 返回 true给定 word原创 2020-09-13 11:23:18 · 182 阅读 · 0 评论 -
leetcode *529. 扫雷游戏(2020.8.20)
【题目】*529. 扫雷游戏让我们一起来玩扫雷游戏!给定一个代表游戏板的二维字符矩阵。 ‘M’ 代表一个未挖出的地雷,‘E’ 代表一个未挖出的空方块,‘B’ 代表没有相邻(上,下,左,右,和所有4个对角线)地雷的已挖出的空白方块,数字(‘1’ 到 ‘8’)表示有多少地雷与这块已挖出的方块相邻,‘X’ 则表示一个已挖出的地雷。现在给出在所有未挖出的方块中(‘M’或者’E’)的下一个点击位置(行和列索引),根据以下规则,返回相应位置被点击后对应的面板:如果一个地雷(‘M’)被挖出,游戏就结束了- 把它原创 2020-08-20 10:26:27 · 270 阅读 · 0 评论 -
leetcode *130. 被围绕的区域(2020.8.11)
【题目】*130. 被围绕的区域给定一个二维的矩阵,包含 ‘X’ 和 ‘O’(字母 O)。找到所有被 ‘X’ 围绕的区域,并将这些区域里所有的 ‘O’ 用 ‘X’ 填充。示例:X X X XX O O XX X O XX O X X运行你的函数后,矩阵变为:X X X XX X X XX X X XX O X X解释:被围绕的区间不会存在于边界上,换句话说,任何边界上的 ‘O’ 都不会被填充为 ‘X’。 任何不在边界上,或不与边界上的 ‘O’ 相连的 ‘O’ 最终都会被填充为原创 2020-08-11 10:20:25 · 168 阅读 · 0 评论 -
leetcode 1030. 距离顺序排列矩阵单元格(2020.11.17)
【题目】1030. 距离顺序排列矩阵单元格给出 R 行 C 列的矩阵,其中的单元格的整数坐标为 (r, c),满足 0 <= r < R 且 0 <= c < C。另外,我们在该矩阵中给出了一个坐标为 (r0, c0) 的单元格。返回矩阵中的所有单元格的坐标,并按到 (r0, c0) 的距离从最小到最大的顺序排,其中,两单元格(r1, c1) 和 (r2, c2) 之间的距离是曼哈顿距离,|r1 - r2| + |c1 - c2|。(你可以按任何满足此条件的顺序返回答案。)示原创 2020-05-12 15:36:33 · 184 阅读 · 0 评论 -
leetcode 883. 三维形体投影面积
【题目】883. 三维形体投影面积在 N * N 的网格中,我们放置了一些与 x,y,z 三轴对齐的 1 * 1 * 1 立方体。每个值 v = grid[i][j] 表示 v 个正方体叠放在单元格 (i, j) 上。现在,我们查看这些立方体在 xy、yz 和 zx 平面上的投影。投影就像影子,将三维形体映射到一个二维平面上。在这里,从顶部、前面和侧面看立方体时,我们会看到“影子”。返...原创 2020-05-07 15:19:43 · 199 阅读 · 0 评论 -
leetcode 874. 模拟行走机器人
【题目】874. 模拟行走机器人机器人在一个无限大小的网格上行走,从点 (0, 0) 处开始出发,面向北方。该机器人可以接收以下三种类型的命令:-2:向左转 90 度-1:向右转 90 度1 <= x <= 9:向前移动 x 个单位长度在网格上有一些格子被视为障碍物。第 i 个障碍物位于网格点 (obstacles[i][0], obstacles[i][1])机器...原创 2020-05-07 15:03:43 · 191 阅读 · 0 评论 -
leetcode 733. 图像渲染 & 面试题 08.10. 颜色填充(2020.8.16)
【题目】733. 图像渲染有一幅以二维整数数组表示的图画,每一个整数表示该图画的像素值大小,数值在 0 到 65535 之间。给你一个坐标 (sr, sc) 表示图像渲染开始的像素值(行 ,列)和一个新的颜色值 newColor,让你重新上色这幅图像。为了完成上色工作,从初始坐标开始,记录初始坐标的上下左右四个方向上像素值与初始坐标相同的相连像素点,接着再记录这四个方向上符合条件的像素点与他...原创 2020-04-29 14:08:40 · 402 阅读 · 1 评论 -
leetcode 661. 图片平滑器(方向数组)
【题目】661. 图片平滑器包含整数的二维矩阵 M 表示一个图片的灰度。你需要设计一个平滑器来让每一个单元的灰度成为平均灰度 (向下舍入) ,平均灰度的计算是周围的8个单元和它本身的值求平均,如果周围的单元格不足八个,则尽可能多的利用它们。示例 1:输入:[[1,1,1], [1,0,1], [1,1,1]]输出:[[0, 0, 0], [0, 0, 0], [0, 0, 0]...原创 2020-04-23 16:20:46 · 197 阅读 · 0 评论 -
leetcode 463. 岛屿的周长(方向数组)(2020.10.30)
【题目】463. 岛屿的周长892. 三维形体的表面积463. 岛屿的周长给定一个包含 0 和 1 的二维网格地图,其中 1 表示陆地 0 表示水域。网格中的格子水平和垂直方向相连(对角线方向不相连)。整个网格被水完全包围,但其中恰好有一个岛屿(或者说,一个或多个表示陆地的格子相连组成的岛屿)。岛屿中没有“湖”(“湖” 指水域在岛屿内部且不和岛屿周围的水相连)。格子是边长为 1 的正方形...原创 2020-04-17 15:03:52 · 238 阅读 · 0 评论 -
leetcode *200. 岛屿数量(方向数组)(2020.4.20)
【题目】*200. 岛屿数量给你一个由 ‘1’(陆地)和 ‘0’(水)组成的的二维网格,请你计算网格中岛屿的数量。岛屿总是被水包围,并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。此外,你可以假设该网格的四条边均被水包围。示例 1:输入:11110110101100000000输出: 1示例 2:输入:11000110000010000011输出:...原创 2020-04-20 15:01:56 · 211 阅读 · 0 评论 -
leetcode *542. 01 矩阵(方向数组)(2020.4.15)
【题目】*542. 01 矩阵*695. 岛屿的最大面积*542. 01 矩阵给定一个由 0 和 1 组成的矩阵,找出每个元素到最近的 0 的距离。两个相邻元素间的距离为 1 。示例 1:输入:0 0 00 1 00 0 0输出:0 0 00 1 00 0 0示例 2:输入:0 0 00 1 01 1 1输出:0 0 00 1 01 2 1注意...原创 2020-04-15 13:50:19 · 314 阅读 · 0 评论 -
leetcode *289. 生命游戏(方向数组)(2020.4.2)
【题目】289. 生命游戏根据 百度百科 ,生命游戏,简称为生命,是英国数学家约翰·何顿·康威在 1970 年发明的细胞自动机。给定一个包含 m × n 个格子的面板,每一个格子都可以看成是一个细胞。每个细胞都具有一个初始状态:1 即为活细胞(live),或 0 即为死细胞(dead)。每个细胞与其八个相邻位置(水平,垂直,对角线)的细胞都遵循以下四条生存定律:如果活细胞周围八个位置的活细胞...原创 2020-04-02 15:11:24 · 213 阅读 · 0 评论 -
leetcode *695. 岛屿的最大面积(方向数组)(2020.3.15)
【题目】695. 岛屿的最大面积给定一个包含了一些 0 和 1 的非空二维数组 grid 。一个 岛屿 是由一些相邻的 1 (代表土地) 构成的组合,这里的「相邻」要求两个 1 必须在水平或者竖直方向上相邻。你可以假设 grid 的四个边缘都被 0(代表水)包围着。找到给定的二维数组中最大的岛屿面积。(如果没有岛屿,则返回面积为 0 。)示例 1:[[0,0,1,0,0,0,0,1,0,...原创 2020-04-02 15:38:31 · 201 阅读 · 0 评论 -
leetcode *剑指 Offer 13. 机器人的运动范围(方向数组)(2020.4.8)
【题目】面试题13. 机器人的运动范围地上有一个m行n列的方格,从坐标 [0,0] 到坐标 [m-1,n-1] 。一个机器人从坐标 [0, 0] 的格子开始移动,它每次可以向左、右、上、下移动一格(不能移动到方格外),也不能进入行坐标和列坐标的数位之和大于k的格子。例如,当k为18时,机器人能够进入方格 [35, 37] ,因为3+5+3+7=18。但它不能进入方格 [35, 38],因为3+5...原创 2020-04-08 13:28:00 · 214 阅读 · 0 评论 -
leetcode 892. 三维形体的表面积(方向数组)(2020.3.25)
【题目】在 N * N 的网格上,我们放置一些 1 * 1 * 1 的立方体。每个值 v = grid[i][j] 表示 v 个正方体叠放在对应单元格 (i, j) 上。请你返回最终形体的表面积。示例 1:输入:[[2]]输出:10示例 2:输入:[[1,2],[3,4]]输出:34示例 3:输入:[[1,0],[0,2]]输出:16示例 4:输入:[[1,1,...原创 2020-03-25 13:45:41 · 242 阅读 · 0 评论 -
leetcode 994. 腐烂的橘子(方向数组)(2020.3.4)
【题目】在给定的网格中,每个单元格可以有以下三个值之一:值 0 代表空单元格;值 1 代表新鲜橘子;值 2 代表腐烂的橘子。每分钟,任何与腐烂的橘子(在 4 个正方向上)相邻的新鲜橘子都会腐烂。返回直到单元格中没有新鲜橘子为止所必须经过的最小分钟数。如果不可能,返回 -1。示例 1:输入:[[2,1,1],[1,1,0],[0,1,1]]输出:4示例 2:输入:[[2,...原创 2020-03-30 22:51:31 · 229 阅读 · 0 评论 -
leetcode *1162. 地图分析(方向数组)(2020.3.29)
【题目】你现在手里有一份大小为 N x N 的『地图』(网格) grid,上面的每个『区域』(单元格)都用 0 和 1 标记好了。其中 0 代表海洋,1 代表陆地,你知道距离陆地区域最远的海洋区域是是哪一个吗?请返回该海洋区域到离它最近的陆地区域的距离。我们这里说的距离是『曼哈顿距离』( Manhattan Distance):(x0, y0) 和 (x1, y1) 这两个区域之间的距离是 |...原创 2020-03-29 21:47:43 · 298 阅读 · 0 评论