原想法：通過遍歷找出每個位點可能出現的單詞的列表，然後通過dfs遍歷找出所有的組合，有點類似於之前刷pat時用的dijstra+dfs，**如下
class solution else if(cursor==length)
//先通過迴圈搜尋出所有開始點可能出現的單詞
for(int i=0;i全是a的那個點執行超時了。
優化：記憶化搜尋
標註不能達到終點的點，當每一次搜尋結束後返回true or false，發現某個點不可達後將其雜湊表中對應項標註，此後回溯後再次經過此點時則直接跳過。**如下：
```class solution else if(cursor==length)
//先通過迴圈搜尋出所有開始點可能出現的單詞
for(int i=0;i}}
}dfs(0,s.length());
return result;}}
LeetCode140 單詞拆分II
leetcode140.單詞拆分ii 動態規劃 dfs 回溯。動態規劃 根據139單詞拆分使用動態規劃dp j i 表示從s j.i 1 是可拆分的，可以理解為長度len的字串有len 1可以分割的位置。dfs 遞迴的遍歷當前字串，vectorpath用來記錄能夠拆分的一條路徑。回溯 同一分支的多種...
LeetCode 140 單詞拆分 II
問題描述 給定乙個非空字串 s 和乙個包含非空單詞列表的字典 worddict，在字串中增加空格來構建乙個句子，使得句子中所有的單詞都在詞典中。返回所有這些可能的句子。說明 示例 1 輸入 s catsanddog worddict cat cats and sand dog 輸出 cats and...
leetcode140 單詞拆分 II
給定乙個非空字串 s 和乙個包含非空單詞列表的字典 worddict，在字串中增加空格來構建乙個句子，使得句子中所有的單詞都在詞典中。返回所有這些可能的句子。先判斷能否拆分，再dfs得出結果 class solution def wordbreak self,s str,worddict list ...