2020年3月22日
Leetcode 140单词拆分II dp + 路径记录
摘要： 题目描述： 题解： 和139类似，dp[i]表示子串s[0:i]能够由词典里的单词组成。题目要求返回所有可能的句子，那么额外需要用一个辅助数组存储到位置i为止所有可能的句子。在求解之前先判断一下是否有解，不事先判断的话题目有一个样例会爆 内存。 AC代码: vector<string> wordBr 阅读全文
posted @ 2020-03-22 09:41 猪突猛进！！！ 阅读(168) 评论(0) 推荐(0) 编辑