Problem: 139. 单词拆分
思路
👨🏫 参考题解
文章来源：https://www.toymoban.com/news/detail-809650.html
复杂度
时间复杂度: O ( n 3 ) O(n^3) O(n3)文章来源地址https://www.toymoban.com/news/detail-809650.html
💖 Code
class Solution {
public boolean wordBreak(String s, List<String> wordDict)
{
Set<String> set = new HashSet<>(wordDict);
boolean[] f = new boolean[s.length() + 1];
Arrays.fill(f, false);
f[0] = true;
for (int i = 1; i <= s.length(); i++)//枚举背包容量
for (int j = 0; j < i && !f[i]; j++)//枚举物品
if (set.contains(s.substring(j, i)) && f[j])
f[i] = true;
return f[s.length()];
}
}
到了这里，关于力扣hot100 单词拆分 变形背包 排列的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！
