![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
广度优先搜索
weixin_39137699
阳光,热情,幽默
展开
-
拓扑排序-leetcode207课程表
现在你总共有 n 门课需要选,记为0到n-1。 在选修某些课程之前需要一些先修课程。例如,想要学习课程 0 ,你需要先完成课程 1 ,我们用一个匹配来表示他们: [0,1] 给定课程总量以及它们的先决条件,判断是否可能完成所有课程的学习? 示例 1: 输入: 2, [[1,0]] 输出: true 解释:总共有 2 门课程。学习课程 1 之前,你需要完成课程 0。所以这是可能的...原创 2020-02-06 20:09:39 · 106 阅读 · 0 评论 -
leetcode433 最小基因变化-bfs
一条基因序列由一个带有8个字符的字符串表示,其中每个字符都属于 “A”, “C”, “G”, "T"中的任意一个。 假设我们要调查一个基因序列的变化。一次基因变化意味着这个基因序列中的一个字符发生了变化。 例如,基因序列由"AACCGGTT" 变化至 “AACCGGTA” 即发生了一次基因变化。 与此同时,每一次基因变化的结果,都需要是一个合法的基因串,即该结果属于一个基因库。 现在给定3个参数 ...原创 2020-01-27 12:53:27 · 140 阅读 · 0 评论 -
leetcode 994腐烂的橘子
在给定的网格中,每个单元格可以有以下三个值之一: 值 0 代表空单元格; 值 1 代表新鲜橘子; 值 2 代表腐烂的橘子。 每分钟,任何与腐烂的橘子(在 4 个正方向上)相邻的新鲜橘子都会腐烂。 返回直到单元格中没有新鲜橘子为止所必须经过的最小分钟数。如果不可能,返回 -1。 示例 1: 输入:[[2,1,1],[1,1,0],[0,1,1]] 输出:4 示例 2: 输入:[[2,1,1],[0...原创 2019-10-31 14:01:06 · 210 阅读 · 0 评论