单词拆分II 109
困难小米动态规划
题目描述
给定一个字符串 s 和一个字符串字典 wordDict，在字符串 s 中添加空格来构建一个句子，使得句子中所有的单词都在字典中。以任意顺序返回所有这些可能的句子。注意：字典中的同一个单词可以被重复使用。
示例
输入:
s = "catsanddog", wordDict = ["cat","cats","and","sand","dog"]输出:
["cats and dog","cat sand dog"]solution.ts
输出结果
点击「运行代码」按钮查看结果...