![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
BFS
太阳别落下啊
这个作者很懒,什么都没留下…
展开
-
LeetCode104. 二叉树的最大深度
/** * 给定一个二叉树,找出其最大深度。 * * 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 * * 说明: 叶子节点是指没有子节点的节点。 * * 示例: * 给定二叉树 [3,9,20,null,null,15,7], * * 3 * / \ * 9 20 * / \ * 15 7 * 返回它的最大深度 3 。 * * 来源:力扣(LeetCode) * 链接:https://leetcode-cn.原创 2022-03-07 21:33:22 · 113 阅读 · 0 评论 -
LeetCode529. 扫雷游戏
/* * 让我们一起来玩扫雷游戏! * * 给定一个代表游戏板的二维字符矩阵。'M'代表一个未挖出的地雷,'E'代表一个未挖出的空方块,'B'代表没有相邻(上,下,左,右,和所有4个对角线)地雷的已挖出的空白方块,数字('1' 到 '8')表示有多少地雷与这块已挖出的方块相邻,'X'则表示一个已挖出的地雷。 * * 现在给出在所有未挖出的方块中('M'或者'E')的下一个点击位置(行和列索引),根据以下规则,返回相应位置被点击后对应的面板: * * 如果一个地雷('M')被挖...原创 2021-04-27 23:21:57 · 80 阅读 · 0 评论 -
LeetCode210. 课程表 II
解题方法与 LeetCode207 相同 DFS方法 /* * 现在你总共有 n 门课需要选,记为0到n-1。 * * 在选修某些课程之前需要一些先修课程。例如,想要学习课程 0 ,你需要先完成课程1 ,我们用一个匹配来表示他们: [0,1] * * 给定课程总量以及它们的先决条件,返回你为了学完所有课程所安排的学习顺序。 * * 可能会有多个正确的顺序,你只要返回一种就可以了。如果不可能完成所有课程,返回一个空数组。 * * 示例1: * * 输入: 2...原创 2021-04-25 21:02:11 · 63 阅读 · 0 评论 -
LeetCode207. 课程表
BFS方法 /* * 你这个学期必须选修 numCourses 门课程,记为0到numCourses - 1 。 * * 在选修某些课程之前需要一些先修课程。 先修课程按数组prerequisites 给出,其中prerequisites[i] = [ai, bi] * ,表示如果要学习课程ai 则 必须 先学习课程 bi 。 * * 例如,先修课程对[0, 1] 表示:想要学习课程 0 ,你需要先完成课程 1 。 * 请你判断是否可能完成所有课程的学习?如果可以,返回 t...原创 2021-04-25 20:52:43 · 85 阅读 · 0 评论 -
LeetCode103. 二叉树的锯齿形层序遍历
/* * 给定一个二叉树,返回其节点值的锯齿形层序遍历。(即先从左往右,再从右往左进行下一层遍历,以此类推,层与层之间交替进行)。 * * 例如: * 给定二叉树[3,9,20,null,null,15,7], * * 3 * / \ * 9 20 * / \ * 15 7 * 返回锯齿形层序遍历如下: * * [ * [3], * [20,9], * [15,7] * ] * * 来源:力扣(LeetCo..原创 2021-04-25 17:00:19 · 53 阅读 · 0 评论