leetcode----127. Word Ladder

鏈接: https://leetcode.com/problems/word-ladder/ 大意: 給定一個單詞beginWord以及單詞endWord,還有一個詞典wordList。要求找出從beginWord轉換爲endWord的最短序列長度,且每次轉換候的單詞都必須是wordList中單詞,且每次轉換隻能是兩個僅有一位(且是同一位置)不同的字符串進行轉換。例子: 思路: dfs回溯+剪枝。
相關文章
相關標籤/搜索