单词接龙
中等华为BFS
题目描述
给定两个单词和一个字典,找到从 beginWord 到 endWord 的最短转换序列长度,每次只能变换一个字母且中间单词必须在字典中。使用BFS逐层搜索最短路径。
示例
输入:
beginWord = "hit", endWord = "cog", wordList = ["hot","dot","dog","lot","log","cog"]输出:
5solution.ts
输出结果
点击「运行代码」按钮查看结果...