摘要：
题目链接 752. 打开转盘锁 思路 双向BFS，详见宫水三叶大佬题解。 与拓展题目的思路异曲同工。 代码 class Solution { public int openLock(String[] deadends, String target) { String beginNumber = "0 阅读全文
摘要：
题目链接 127. 单词接龙 思路 参考宫水三叶大佬的题解 本题最朴素的解法是运用 BFS 求解，从 beginWord 出发，枚举所有替换一个字符的方案，如果方案存在于 wordList 中，则加入队列中，这样队列中就存在所有替换次数为 1 的单词。然后从队列中取出元素，继续这个过程，直到遇到 e 阅读全文
摘要：
题目链接 130. 被围绕的区域 思路 BFS 模板的简单变换。 分析题目可以知道，如果一片 O 想要存活，则这一片 O 必然与边界接触。我们可以遍历四个边界，找到所有与边界接触的 O，则剩下的就是需要变为 X 的 O。 代码 class Solution { void bfs(int i, int 阅读全文