OJ链接 ：139.单词拆分
代码：
class Solution {
public boolean wordBreak(String s, List<String> wordDict) {
Set<String> set = new HashSet<String>(wordDict);
int n = s.length();
boolean[] dp = new boolean[n+1];
dp[0] = true;//初始化 保证后边正常
s = " " + s; //映射
for(int i =1;i<=n; i++){
for(int j =1;j<=i;j++){
if( dp[j-1]==true && set.contains(s.substring(j,i+1))){
dp[i]=true;
break;
}
}
}
return dp[n];
}
}文章来源地址https://www.toymoban.com/news/detail-757858.html文章来源：https://www.toymoban.com/news/detail-757858.html
到了这里，关于Leetcode 139.单词拆分的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！
