返回题库|

单词接龙

中等华为

单词接龙

中等华为BFS

题目描述

给定两个单词和一个字典,找到从 beginWord 到 endWord 的最短转换序列长度,每次只能变换一个字母且中间单词必须在字典中。使用BFS逐层搜索最短路径。

示例

输入:beginWord = "hit", endWord = "cog", wordList = ["hot","dot","dog","lot","log","cog"]
输出:5
solution.ts
输出结果
点击「运行代码」按钮查看结果...