139. Word Break

最新推荐文章于 2025-06-03 15:43:33 发布

原创最新推荐文章于 2025-06-03 15:43:33 发布 · 265 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode-java

leetcode 专栏收录该内容

119 篇文章

订阅专栏

本文介绍了一种使用动态规划解决单词拆分问题的算法。该算法通过布尔数组记录字符串中每个位置是否能由字典中的单词组成，从而判断整个字符串是否可以被拆分成字典中的单词组合。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

public class Solution {
    boolean find = false;
    public boolean wordBreak(String s, List<String> wordDict) {
       boolean[] f = new boolean[s.length()+1];
       f[0] = true;
       for(int i = 1; i <= s.length(); i++) {
           for(int j = 0; j < i; j++) {
               if(f[j] && wordDict.contains(s.substring(j,i))) {
                   f[i] = true;
                   break;
               }
           }
       }

       return f[s.length()];
    }


}