733. 图像渲染
733. 图像渲染 有一幅以 m x n 的二维整数数组表示的图画 image ，其中 image[i][j] 表示该图画的像素值大小。 你也被给予三个整数 sr , sc 和 newColor 。你应该从像素 image[sr][sc] 开始对图像进行 上色填充 。 为了完成 上色工作 ，从初始像素开始，记录初始坐标的 上下左右四个方向上 像素值与初始坐标相同的相连像素点，接着...
← 所有标签
BFS
共 17 篇文章
200. 岛屿数量
200. 岛屿数量 给你一个由 '1'（陆地）和 '0'（水）组成的的二维网格，请你计算网格中岛屿的数量。 岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。 此外，你可以假设该网格的四条边均被水包围。 m grid.length n grid[i].length 1 < m, n < 300 grid[i][j] 的值为 '0' 或 '...
695. 岛屿的最大面积
695. 岛屿的最大面积 给你一个大小为 m x n 的二进制矩阵 grid 。 岛屿 是由一些相邻的 1 (代表土地) 构成的组合，这里的「相邻」要求两个 1 必须在 水平或者竖直的四个方向上 相邻。你可以假设 grid 的四个边缘都被 0（代表水）包围着。 岛屿的面积是岛上值为 1 的单元格的数目。 计算并返回 grid 中最大的岛屿面积。如果没有岛屿，则返回面积为 0...
130. 被围绕的区域
130. 被围绕的区域 给你一个 m x n 的矩阵 board ，由若干字符 'X' 和 'O' ，找到所有被 'X' 围绕的区域，并将这些区域里所有的 'O' 用 'X' 填充。 <img src"https://assets.leetcode.com/uploads/2021/02/19/xogrid.jpg" alt"img" style"zoom:67%;" / m boar...
1926. 迷宫中离入口最近的出口
1926. 迷宫中离入口最近的出口 给你一个 m x n 的迷宫矩阵 maze （下标从 0 开始），矩阵中有空格子（用 '.' 表示）和墙（用 '+' 表示）。同时给你迷宫的入口 entrance ，用 entrance [entrancerow, entrancecol] 表示你一开始所在格子的行和列。 每一步操作，你可以往 上，下，左 或者 右 移动一个格子。你不能进入墙所在的...
433. 最小基因变化
433. 最小基因变化 基因序列可以表示为一条由 8 个字符组成的字符串，其中每个字符都是 'A'、'C'、'G' 和 'T' 之一。 假设我们需要调查从基因序列 start 变为 end 所发生的基因变化。一次基因变化就意味着这个基因序列中的一个字符发生了变化。 例如，"AACCGGTT" "AACCGGTA" 就是一次基因变化。 另有一个基因库 bank 记录了所有有效的...
127. 单词接龙
127. 单词接龙 字典 wordList 中从单词 beginWord 和 endWord 的 转换序列 是一个按下述规格形成的序列 beginWord s1 s2 ... sk： 每一对相邻的单词只差一个字母。 对于 1 < i < k 时，每个 si 都在 wordList 中。注意， beginWord 不需要在 wordList 中。 sk endWord ...
675. 为高尔夫比赛砍树
675. 为高尔夫比赛砍树 你被请来给一个要举办高尔夫比赛的树林砍树。树林由一个 m x n 的矩阵表示， 在这个矩阵中： 0 表示障碍，无法触碰 1 表示地面，可以行走 比 1 大的数 表示有树的单元格，可以行走，数值表示树的高度 每一步，你都可以向上、下、左、右四个方向之一移动一个单位，如果你站的地方有一棵树，那么你可以决定是否要砍倒它。你需要按照树的高度从低向高砍掉所有的树...
① 单源最短路问题
所谓的单源最短路问题，就是我们之前遇到的 bfs 问题，它们只是求从一个起点到一个终点的距离，而不关心其它点到终点的距离！ 所谓多源最短路问题，就是一个图中有多个起点，它们共同到达一个终点的距离，其中每一个源点的最短路径都是需要求的！ 所谓多源 BFS，就是用 BFS 来解决边权为 1 的多元最短路问题（其它边权不适用），一般来说有两种解法，如下所示： 解法一： 暴力破解。...
542. 01 矩阵
542. 01 矩阵 给定一个由 0 和 1 组成的矩阵 mat ，请输出一个大小相同的矩阵，其中每一个格子是 mat 中对应位置元素到最近的 0 的距离。 两个相邻元素间的距离为 1 。 <img src"https://pic.leetcodecn.com/1626667201NCWmuPimage.png" alt"img" style"zoom:67%;" / <img src...
1020. 飞地的数量
1020. 飞地的数量 给你一个大小为 m x n 的二进制矩阵 grid ，其中 0 表示一个海洋单元格、1 表示一个陆地单元格。 一次 移动 是指从一个陆地单元格走到另一个相邻（上、下、左、右）的陆地单元格或跨过 grid 的边界。 返回网格中 无法 在任意次数的移动中离开网格边界的陆地单元格的数量。 <img src"https://assets.leetcode.com/...
1765. 地图中的最高点
1765. 地图中的最高点 给你一个大小为 m x n 的整数矩阵 isWater ，它代表了一个由 陆地 和 水域 单元格组成的地图。 如果 isWater[i][j] 0 ，格子 (i, j) 是一个 陆地 格子。 如果 isWater[i][j] 1 ，格子 (i, j) 是一个 水域 格子。 你需要按照如下规则给每个单元格安排高度： 每个格子的高度都必须是非负的。 如果一个格子...
1162. 地图分析
1162. 地图分析 你现在手里有一份大小为 n x n 的 网格 grid，上面的每个 单元格 都用 0 和 1 标记好了。其中 0 代表海洋，1 代表陆地。 请你找出一个海洋单元格，这个海洋单元格到离它最近的陆地单元格的距离是最大的，并返回该距离。如果网格上只有陆地或者海洋，请返回 1。 我们这里说的距离是「曼哈顿距离」（ Manhattan Distance）：(x0, y...
Ⅰ. 有向无环图（图）
DAG 图全称为 Directed Acyclic Graph，就是一个有向 + 无环的图。 DAG图是相较于有向树的更特殊的图。它的作用挺重要的，比如：检查一个图是否有环，可以通过遍历+标记的方式进行检查，若某个顶点的弧指向了另一个已经遍历过的顶点，则该图必定含有环。 <img src"../../../img/image20231210095943615.png" alt"image2...
207. 课程表
207. 课程表 你这个学期必须选修 numCourses 门课程，记为 0 到 numCourses 1 。 在选修某些课程之前需要一些先修课程。 先修课程按数组 prerequisites 给出，其中 prerequisites[i] [ai, bi] ，表示如果要学习课程 ai 则 必须 先学习课程 bi 。 例如，先修课程对 [0, 1] 表示：想要学习课程 0 ，你需要先完成课程 ...
210. 课程表 II
210. 课程表 II 现在你总共有 numCourses 门课需要选，记为 0 到 numCourses 1。给你一个数组 prerequisites ，其中 prerequisites[i] [ai, bi] ，表示在选修课程 ai 前 必须 先选修 bi 。 例如，想要学习课程 0 ，你需要先完成课程 1 ，我们用一个匹配来表示：[0,1] 。 返回你为了学完所有课程所安排...
LCR 114. 火星词典
LCR 114. 火星词典 现有一种使用英语字母的外星文语言，这门语言的字母顺序与英语顺序不同。 给定一个字符串列表 words ，作为这门语言的词典，words 中的字符串已经 按这门新语言的字母顺序进行了排序 。 请你根据该词典还原出此语言中已知的字母顺序，并 按字母递增顺序 排列。若不存在合法字母顺序，返回 "" 。若存在多种可能的合法字母顺序，返回其中 任意一种 顺序即可。 ...