借助佇列，存在每一次搜尋的字串
首先將beginword入隊，佇列不為空時，判斷當前佇列的大小，依次取出佇列中的元素，在wordlist中尋找與其差乙個字元的字串，將找到的字串入隊，且wordlist中找到的字串設為空，之後不在搜尋該字串
最短路徑，即找到endword所需的bfs的層數
**如下：
class solution
if(diff <= 1)}}
}return 0;}};
即一端從beginword到endword，一端從endword到beginword
如比如從beginword到endword距離是10，從endword到beginword距離是3，則選擇從endword到beginword的路徑
每次搜尋從中間結果較少的一端出發，可以省略很多不必要的搜尋過程
**如下：
class solution ;
if(wordset.find(endword) == wordset.end()) return 0;//wordlist中不存在endword
int res = 1;
unordered_setbeginset;
unordered_setendset;
while(!beginset.empty())
for(auto & word: beginset)}}
}beginset = nextset;
if(beginset.size() > endset.size())
}return 0;}};
leetcode 高階 單詞接龍
給定兩個單詞 beginword 和 endword 和乙個字典，找到從 beginword 到 endword 的最短轉換序列的長度。轉換需遵循如下規則 每次轉換只能改變乙個字母。轉換過程中的中間單詞必須是字典中的單詞。說明 如果不存在這樣的轉換序列，返回 0。所有單詞具有相同的長度。所有單詞只由...
leetCode 單詞接龍 BFS
給定兩個單詞 beginword 和 endword 和乙個字典，找到從 beginword 到 endword 的最短轉換序列的長度。轉換需遵循如下規則 1.每次轉換只能改變乙個字母。2.轉換過程中的中間單詞必須是字典中的單詞。說明 1.如果不存在這樣的轉換序列，返回 0。2.所有單詞具有相同的長...
LeetCode 127 單詞接龍
解題思路 1 這道題要找乙個最短路徑，可以聯想到圖的相關演算法 雖然我當時沒想到 那麼是不是應該使用最短路徑的相關演算法呢。其實不用 因為這個圖里每條邊的長度都是1，用乙個廣度優先演算法就搞定了。2規模的問題，如果你遍歷list裡的每個單詞的話，你會發現一直超時，因為有的list的規模給到了上千，每...