LeetCode 127. Word Ladder

LeetCode 127. Word Ladder 要點:web 轉化爲unordered_set來作,由於它比map、vector的搜索更快,unordered_set的底層是基於哈希的,因此對於頻繁的搜索,插入,刪除是頗有利的。 構圖不須要從BFS以前就進行,由於不是每個點都須要構圖,並且每一個點只訪問一次,因此不必全圖保存,有利於下降時間複雜度。假如是須要頻繁訪問已訪問點,仍是全圖構造保存比
相關文章
相關標籤/搜索