LeetCode:單詞拆分Ⅱ

  這道題因爲編寫的BFS代碼超時，我花了挺長時間在於思考，如何解決重複計算，如何編寫一個DFS，把慣用的暴力搜索思維改成記憶搜索的一個過程，直至寫完這篇博客，我感覺腦子還是有點小亂的，不過代碼的流程還是非常清晰的。 題目簡介：   給定一個非空字符串 s 和一個包含非空單詞列表的字典 wordDict，在字符串中增加空格來構建一個句子，使得句子中所有的單詞都在詞典中。返回所有這些可能的句子。 說

>>阅读原文<<