单词拆分

题目:

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

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

思路:

  1 将字符串加入hashset 中

  2 动态规划,新建dp数组


(一)代码

  

 


 

 

 

      动态规划,  一天不学就废

 

posted @ 2021-10-15 11:05  朝才  阅读(46)  评论(0编辑  收藏  举报