Leetcode 127單詞接龍 C++

思路：和上一道題思路相似。只是不用統計每一個路徑，只須要計算最短路徑便可。 利用map記錄出現的單詞和該單詞在路徑中的位置。直到newword等於endWord的時候，只須要輸出pathlength[word]+1便可。由於此時word是endWord的上一個，因此最後結果只須要在word在路徑中的長度加一便可。web class Solution { public: int ladder

>>阅读原文<<