2020年11月1日
算法——单词拆分 II
摘要： 给定一个非空字符串 s 和一个包含非空单词列表的字典 wordDict，在字符串中增加空格来构建一个句子，使得句子中所有的单词都在词典中。返回所有这些可能的句子。 链接: leetcode. 解题思路： 首先用暴力的深度优先搜索，然后发现对部分测试用例会超时，所以需要对搜索进行剪枝。一般的剪枝手段都 阅读全文
posted @ 2020-11-01 09:15 lippon 阅读(109) 评论(0) 推荐(0) 编辑