题目:
给定一个非空字符串 s 和一个包含非空单词的列表 wordDict,
判定 s 是否可以被空格拆分为一个或多个在字典中出现的单词。
思路:
1 将字符串加入hashset 中
2 动态规划,新建dp数组
(一)代码
动态规划, 一天不学就废