超级会员免费看
本篇博客主要介绍了LeetCode 126题的解决方案，通过广度优先搜索BFS结合深度优先搜索DFS来寻找从beginWord到endWord的最短转换序列。在BFS过程中构建wordMap和levelMap，DFS则用于找出所有最短路径。当遇到满足条件的单词时，将其路径加入结果数组并回溯，直至找到所有最短路径。
126. 单词接龙 II
来源：力扣（LeetCode）
链接: https://leetcode.cn/problems/word-ladder/
按字典 wordList 完成从单词 beginWord 到单词 endWord 转化，一个表示此过程的 转换序列 是形式上像 beginWord -> s1 -> s2 -> ... -> sk 这样的单词序列，并满足：
- 每对相邻的单词之间仅有单个字母不同。
- 转换过程中的每个单词 si（1 <= i <= k）必须是字典 wordList 中的单词。注意，beginWord 不必是字典 wordList 中的单词。
- sk == endWord
给你两个单词 beginWord 和 endWord ，以及一个字典 wordList 。请你找出并返回所有从 beginWord 到 endWord 的 最短转换序列 ，如果不存在这样的转换序列，返回一个空列表。每个序列都应该以单词列表 [beginWord, s1, s2, ..., sk] 的形式返回。
示例 1：
订阅专栏 解锁全文
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
