力扣-139.单词拆分

题目描述

给你一个字符串 s 和一个字符串列表 wordDict 作为字典。如果可以利用字典中出现的一个或多个单词拼接出 s 则返回 true。

注意:不要求字典中出现的单词全部都使用,并且字典中的单词可以重复使用。

java 复制代码
class Solution {
    public boolean wordBreak(String s, List<String> wordDict) {
        boolean[] dp = new boolean[s.length()+1];
        Set<String> set = new HashSet<>();
        for (int i = 0; i < wordDict.size(); i++) {
            set.add(wordDict.get(i));
        }
        dp[0]=true;
        for (int i = 1; i <= s.length(); i++) {
            for (int j = i; j <= s.length(); j++) {
                String substr = s.substring(i-1,j);
                if(set.contains(substr)&&dp[i-1]==true){
                    dp[j]=true;
                }
            }
        }
        return dp[s.length()];
    }
}

小结:手撕成功,java的API逐渐熟练了,继续冲

相关推荐
gihigo19982 小时前
matlab多目标优化差分进化算法
数据结构·算法
weixin_582470173 小时前
GS-IR:3D 高斯喷溅用于逆向渲染
人工智能·算法
Lin9成3 小时前
机器学习集成算法与K-means聚类
算法
JNU freshman4 小时前
算法 之 拓 扑 排 序
数据结构·算法
NAGNIP4 小时前
DeepSeek-R1 架构解析:如何通过强化学习激发大模型的推理能力?
算法
小指纹4 小时前
河南萌新联赛2025第(六)场:郑州大学
java·开发语言·数据结构·c++·算法
爱coding的橙子4 小时前
每日算法刷题Day63:8.19:leetcode 堆6道题,用时1h50min
算法·leetcode·职场和发展
岁忧4 小时前
(nice!!!)(LeetCode 每日一题) 1277. 统计全为 1 的正方形子矩阵 (动态规划)
java·c++·算法·leetcode·矩阵·go·动态规划
Davis_12196 小时前
代码随想录算法训练营27天 | 56. 合并区间、738.单调递增的数字、968.监控二叉树(提高)
数据结构·c++·算法·leetcode·贪心算法
闻缺陷则喜何志丹6 小时前
【倍增 桶排序】后缀数组
c++·算法·倍增·桶排序·后缀数组·lcp·后缀树