leetcode----127. Word Ladder

链接: https://leetcode.com/problems/word-ladder/ 大意: 给定一个单词beginWord以及单词endWord,还有一个词典wordList。要求找出从beginWord转换为endWord的最短序列长度,且每次转换候的单词都必须是wordList中单词,且每次转换只能是两个仅有一位(且是同一位置)不同的字符串进行转换。例子: 思路: dfs回溯+剪枝。
相关文章
相关标签/搜索