139. 单词拆分 javaScript实现
139. 单词拆分
题目
var wordBreak = function(s, wordDict) {
// dp[i]表示字符串0-i这一段可以被字典数组里的单词匹配成功
const n = s.length
const dp = new Array(n+1).fill(false)
// 初始化
dp[0] = true
// 更新数组
for(let i=0; i<=n; i++){
for(let j=i; j>=0; j--){
let word = s.slice(j,i)
if(dp[j] && wordDict.indexOf(word) != -1) {
dp[i] = true
break
}
}
}
return dp[n]
};
qq_44756606: 你是小姐姐呀~
weixin_44725567: 能多说两句不
吃葡萄不吐葡萄皮吐籽: 我是今年准备考地大的23考生,学姐请问可以问一问地大的计算机830今年有没有可能改成408,另外就是可以在学姐你这买到地大的C语言程序设计和数据结构的期末试卷嘛,费用我自费😳