close
能否從wordDict字典拚出字串s
想法一:
想到依序撈出字典去replace單字,並算長度是否為0,表示可以拼出
不過可能會有個誤區,可能先輪到的字典誤取代了字,所以我想在用同樣概念下循環字典就要不同順序了吧!
想法二:
直接拼出字典所有可能,看是否包含字串,但可能字典內容越多越耗時,想起以前的剪枝法什麼的,剪掉絕對不可能的
高分解答是用DFS (深度優先搜尋)就是了...這圖解好懂
喜歡這個內容:递归，回溯，DFS，BFS的理解和模板
文章標籤
全站熱搜
留言列表
美食 (2)
