前往
大廳
主題

[leetcode]126. Word Ladder II

♙♲⚙\~O_O~/⚙♲♙ | 2021-07-28 12:00:02 | 巴幣 2 | 人氣 121

題目: 126. Word Ladder II
難度: Hard
目前下列解法的時間複雜度: O(n*n)


題目說明

給你2個英文單字,代表起點和目標,再給你一組單字。全部單字長度相同。
當單字之間只差一個字母時,可以轉換過去。
求所有最短的從起點到目標的轉換路徑。若無路徑則回傳無任何路徑的回傳值。


解法

將字串轉成索引(或省略這步,因為字串最長才5)
建相鄰表
BFS
顧好路徑
return
// 結束


source code

然後 0ms 的答案告訴你,直接一個一個改字母try try看,有就走,不用建表了。

創作回應

相關創作

更多創作