单词拆分 II

单词拆分 II 给定一个非空字符串 s 和一个包含非空单词列表的字典 wordDict，在字符串中增长空格来构建一个句子，使得句子中全部的单词都在词典中。返回全部这些可能的句子。优化 说明：code 分隔时能够重复使用字典中的单词。 你能够假设字典中没有重复的单词。 示例 1：字符串 输入: s = "catsanddog" wordDict = ["cat", "cats", "and", "s

>>阅读原文<<