本文主要是介绍代码随想录算法训练营第四十九天| 139.单词拆分、背包问题总结,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
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];
}
背包问题总结
文档讲解:代码随想录/背包问题总结
这篇关于代码随想录算法训练营第四十九天| 139.单词拆分、背包问题总结的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!