leetcode 126. 單詞接龍 II bfs+dfs

給定兩個單詞（beginWord 和 endWord）和一個字典 wordList，找出全部從 beginWord 到 endWord 的最短轉換序列。轉換需遵循以下規則： 每次轉換隻能改變一個字母。 轉換過程當中的中間單詞必須是字典中的單詞。 說明: 若是不存在這樣的轉換序列，返回一個空列表。 全部單詞具備相同的長度。 全部單詞只由小寫字母組成。 字典中不存在重複的單詞。 你能夠假設 begin

>>阅读原文<<