面試題單詞轉換leetcode

題目 給定字典中的兩個詞，長度相等。寫一個方法，把一個詞轉換成另外一個詞， 可是一次只能改變一個字符。每一步獲得的新詞都必須能在字典中找到。 編寫一個程序，返回一個可能的轉換序列。若有多個可能的轉換序列，你能夠返回任何一個。 來源：力扣（LeetCode）web 解題思路 思路一：每一個單詞都有三個字母，兩個單詞是否符合轉換要求有三種狀況，遞歸樹法 T(n) = 3*T(n-1)+ O(n),可是

>>阅读原文<<