单词拆分

题目:

  给定一个非空字符串 s 和一个包含非空单词的列表 wordDict

  判定 s 是否可以被空格拆分为一个或多个在字典中出现的单词。

思路:

  1 将字符串加入hashset 中

  2 动态规划,新建dp数组


(一)代码

  


      动态规划,  一天不学就废

原文地址:https://www.cnblogs.com/misscai/p/15410155.html