超级会员免费看
本博客介绍如何利用记忆化搜索解决「单词拆分Ⅱ」问题，给出示例解析并分析时间复杂度。通过哈希表优化回溯算法，避免重复计算，提高效率。
单词拆分Ⅱ
描述：
给定一个字符串 s 和一个字符串字典 wordDict ，在字符串 s 中增加空格来构建一个句子，使得句子中所有的单词都在词典中。以任意顺序 返回所有这些可能的句子。
注意：词典中的同一个单词可能在分段中被重复使用多次。
示例 1：
输入:s = "catsanddog", wordDict = ["cat","cats","and","sand","dog"]
输出:["cats and dog","cat sand dog"]
示例 2：
输入:s = "pineapplepenapple", wordDict = ["apple","pen","applepen","pine","pineapple&
订阅专栏 解锁全文
扫一扫
384
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
