代码随想录算法训练营第四十九天| 139.单词拆分、背包问题总结

最新推荐文章于 2024-07-25 11:27:31 发布

PortgasD3

最新推荐文章于 2024-07-25 11:27:31 发布

阅读量349

点赞数 2

分类专栏：代码随想录文章标签：算法

本文链接：https://blog.csdn.net/m0_57160016/article/details/139511797

版权

代码随想录专栏收录该内容

36 篇文章 0 订阅

订阅专栏

139.单词拆分

题目链接：139.单词拆分

文档讲解：代码随想录/单词拆分

视频讲解：视频讲解-单词拆分

状态：已完成（0遍）

解题过程

这几天博主忙着面试和入职，一晃已经周四了，这个礼拜的卡我先补上，只更新一下各个链接，其他的等博主二刷的时候再补充。

看完代码随想录之后的想法

讲解代码如下：

const wordBreak = (s, wordDict) => {

    let dp = Array(s.length + 1).fill(false);
    dp[0] = true;

    for(let i = 0; i <= s.length; i++){
        for(let j = 0; j < wordDict.length; j++) {
            if(i >= wordDict[j].length) {
                if(s.slice(i - wordDict[j].length, i) === wordDict[j] && dp[i - wordDict[j].length]) {
                    dp[i] = true
                }
            }
        }
    }

    return dp[s.length];
}