![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
BFS
MD_
不拼一下 你怎么知道你不会成功!
展开
-
Leetcode 987.二叉树的垂序遍历
文章目录问题描述解题报告实现代码参考资料问题描述给定二叉树,按垂序遍历返回其结点值。对位于 (X, Y) 的每个结点而言,其左右子结点分别位于 (X-1, Y-1) 和 (X+1, Y-1)。把一条垂线从 X = -infinity 移动到 X = +infinity ,每当该垂线与结点接触时,我们按从上到下的顺序报告结点的值( Y 坐标递减)。如果两个结点位置相同,则首先报告的结点值较...原创 2020-04-26 00:15:34 · 183 阅读 · 0 评论 -
Leetcode 130. 被围绕的区域【BFS】
文章目录问题描述解题报告实现代码参考资料问题描述给定一个二维的矩阵,包含 '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' 相连的 '原创 2020-06-08 12:42:50 · 181 阅读 · 0 评论 -
Leetcode 126. 单词接龙 II【构图+BFS】
文章目录问题描述解题报告实现代码参考资料问题描述给定两个单词(beginWord 和 endWord)和一个字典 wordList,找出所有从 beginWord 到 endWord 的最短转换序列。转换需遵循如下规则:每次转换只能改变一个字母。转换过程中的中间单词必须是字典中的单词。说明:如果不存在这样的转换序列,返回一个空列表。所有单词具有相同的长度。所有单词只由小写字母组成。字典中不存在重复的单词。你可以假设 beginWord 和 endWord 是非空的,且二者不相同。示例原创 2020-06-07 11:50:45 · 185 阅读 · 0 评论 -
Leetcode 127. 单词接龙【构图+BFS】
文章目录问题描述解题报告实现代码参考资料问题描述给定两个单词(beginWord 和 endWord)和一个字典,找到从 beginWord 到 endWord 的最短转换序列的长度。转换需遵循如下规则:每次转换只能改变一个字母。转换过程中的中间单词必须是字典中的单词。说明:如果不存在这样的转换序列,返回 0。所有单词具有相同的长度。所有单词只由小写字母组成。字典中不存在重复的单词。你可以假设 beginWord 和 endWord 是非空的,且二者不相同。示例 1:输入:be原创 2020-06-07 11:33:57 · 197 阅读 · 0 评论 -
跳跃游戏系列题目【动态规划&贪心算法&DFS&BFS】
文章目录Leetcode 55. 跳跃游戏问题描述解题报告动态规划贪心算法实现代码动态规划实现贪心算法实现Leetcode 45. 跳跃游戏 II问题描述解题报告动态规划贪心算法实现代码动态规划实现贪心算法实现Leetcode 1306. 跳跃游戏 III问题描述解题报告实现代码Leetcode 1345. 跳跃游戏 IV问题描述解题报告实现代码Leetcode 1340. 跳跃游戏 V问题描述解题报告实现代码参考资料Leetcode 55. 跳跃游戏问题描述给定一个非负整数数组,你最初位于数组的第一原创 2020-06-01 02:44:04 · 1284 阅读 · 0 评论 -
Leetcode 210. 课程表 II【BFS获取有向无环图的拓扑排序】
文章目录问题描述解题报告实现代码参考资料问题描述现在你总共有 n 门课需要选,记为 0 到 n-1。在选修某些课程之前需要一些先修课程。 例如,想要学习课程 0 ,你需要先完成课程 1 ,我们用一个匹配来表示他们: [0,1]给定课程总量以及它们的先决条件,返回你为了学完所有课程所安排的学习顺序。可能会有多个正确的顺序,你只要返回一种就可以了。如果不可能完成所有课程,返回一个空数组。示例 1:输入: 4, [[1,0],[2,0],[3,1],[3,2]]输出: [0,1,2,3] or原创 2020-05-27 21:25:41 · 187 阅读 · 0 评论 -
Leetcode 1162. 地图分析&Leetcode 542. 01矩阵【BFS】
文章目录问题描述解题报告实现代码问题描述你现在手里有一份大小为 N x N 的『地图』(网格) grid,上面的每个『区域』(单元格)都用 0 和 1 标记好了。其中 0 代表海洋,1 代表陆地,你知道距离陆地区域最远的海洋区域是是哪一个吗?请返回该海洋区域到离它最近的陆地区域的距离。我们这里说的距离是『曼哈顿距离』( Manhattan Distance):(x0, y0) 和 (x1, ...原创 2020-03-29 22:22:29 · 158 阅读 · 0 评论