單詞拆分 II

單詞拆分 II 給定一個非空字符串 s 和一個包含非空單詞列表的字典 wordDict，在字符串中增長空格來構建一個句子，使得句子中全部的單詞都在詞典中。返回全部這些可能的句子。優化 說明：code 分隔時能夠重複使用字典中的單詞。 你能夠假設字典中沒有重複的單詞。 示例 1：字符串 輸入: s = "catsanddog" wordDict = ["cat", "cats", "and", "s

>>阅读原文<<