![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
BFS
阿玮d博客
佛系博主 随缘更新
展开
-
LeetCode #127 单词接龙 BFS 双向BFS
LeetCode #127 单词接龙题目描述给定两个单词(beginWord 和 endWord)和一个字典,找到从 beginWord 到 endWord 的最短转换序列的长度。转换需遵循如下规则:每次转换只能改变一个字母。转换过程中的中间单词必须是字典中的单词。说明:如果不存在这样的转换序列,返回 0。所有单词具有相同的长度。所有单词只由小写字母组成。字典中不存在重复的...原创 2020-04-04 15:26:37 · 227 阅读 · 0 评论 -
LeetCode #279 完全平方数 动态规划 BFS
LeetCode #279 完全平方数题目描述给定正整数 n,找到若干个完全平方数(比如 ·1, 4, 9, 16, …·)使得它们的和等于 n。你需要让组成和的完全平方数的个数最少。示例 1:输入: n = 12输出: 3 解释: 12 = 4 + 4 + 4.示例 2:输入: n = 13输出: 2解释: 13 = 4 + 9.方法一:动态规划初始化长度为 n+1...原创 2020-04-04 13:20:12 · 246 阅读 · 0 评论 -
LeetCode #1091 二进制矩阵中的最短路径 BFS
LeetCode #1091 二进制矩阵中的最短路径题目描述在一个 N × N 的方形网格中,每个单元格有两种状态:空(0)或者阻塞(1)。一条从左上角到右下角、长度为 k 的畅通路径,由满足下述条件的单元格 C_1, C_2, ..., C_k 组成:相邻单元格 C_i 和 C_{i+1} 在八个方向之一上连通(此时,C_i 和 C_{i+1} 不同且共享边或角)C_1 位于 (0, ...原创 2020-04-04 11:16:15 · 272 阅读 · 0 评论