LeetCode-126:Word Ladder II

題目 題目讀起來也挺簡單,有一點不太清楚,就是這個字典裏不包含start,可是要包含end,其實start也不所謂吧,就是end必定要有,沒有就不能完成要求 思路 一、本身的思路 構造圖:拿每一個word和別的word比較,是否是隻差一個字母,是的話鄰接表裏添加此單詞(節點) 按照無向圖最短路徑算法求就行,Dijkstra能夠 最後放棄了,以爲第一步時間複雜度過高 二、參考實現思路 由於用到圖,因
相關文章
相關標籤/搜索