单词接龙II 142
困难华为BFS
题目描述
给定两个单词 beginWord 和 endWord，以及一个字典 wordList，请找出所有从 beginWord 到 endWord 的最短转换序列。转换规则为：每次转换只能改变一个字母，转换后的单词必须在字典中。返回所有最短转换序列的列表。
示例
输入:
beginWord = "hit", endWord = "cog", wordList = ["hot","dot","dog","lot","log","cog"]输出:
[["hit","hot","dot","dog","cog"],["hit","hot","lot","log","cog"]]solution.ts
输出结果
点击「运行代码」按钮查看结果...