2025 iThome 鐵人賽
分享至
這題剛開始做的時候覺得蠻燒腦的，因為要在一堆字母裡找出一條剛好能組成單字的路，而且還不能重複走同一格。一開始我沒想到要用回溯，結果卡了很久；後來發現其實就是不斷「試路、回頭、再試」的過程。用 DFS 搭配回溯後，邏輯就清晰多了：每走一步就標記格子，用完再恢復原狀，這樣下一條路才能正常搜尋。整體來說，這題很適合練習回溯思維，也讓我更理解怎麼在搜尋時控制狀態，
IT邦幫忙
iThome鐵人賽
看影片追技術