2025 iThome 鐵人賽
分享至
題目理解我的理解 : 題目要求找出從 beginWord 轉換成 endWord 的最短字串轉換序列長度且每次只能改變一個字母。方法
心得原本看起來像是文字處理的題目，但實際上是「圖的最短路徑」問題。透過層層展開的 BFS，我能以最有效率的方式找到最短轉換序列。此外，也學會了如何在 BFS 中進行「字元替換搜尋」，並透過 HashSet 來加速搜尋與防止重複訪問。
IT邦幫忙
iThome鐵人賽
看影片追技術