LeetCode:单词拆分Ⅱ

  这道题因为编写的BFS代码超时，我花了挺长时间在于思考，如何解决重复计算，如何编写一个DFS，把惯用的暴力搜索思维改成记忆搜索的一个过程，直至写完这篇博客，我感觉脑子还是有点小乱的，不过代码的流程还是非常清晰的。 题目简介：   给定一个非空字符串 s 和一个包含非空单词列表的字典 wordDict，在字符串中增加空格来构建一个句子，使得句子中所有的单词都在词典中。返回所有这些可能的句子。 说

>>阅读原文<<