Skip to content

Commit ad154ac

Browse files
authored
Fixes 139-Word-Break.js
Fixes issue with the previous word break code. It fails for test case "leetcode" ["leet","code", "de"]
1 parent baff88f commit ad154ac

File tree

1 file changed

+8
-10
lines changed

1 file changed

+8
-10
lines changed

javascript/139-Word-Break.js

Lines changed: 8 additions & 10 deletions
Original file line numberDiff line numberDiff line change
@@ -1,17 +1,15 @@
11
let wordBreak = function (s, wordDict) {
2-
let dp = new Array(s.length + 1);
3-
dp.fill(false);
2+
let dp = new Array(s.length + 1).fill(false);
43
dp[s.length] = true;
54

6-
let word = '';
75
for (let i = s.length - 1; i >= 0; i--) {
8-
word = s[i] + word;
9-
10-
if (wordDict.includes(word) && i + word.length < dp.length) {
11-
dp[i] = dp[i + word.length];
12-
word = '';
13-
} else {
14-
dp[i] = false;
6+
for(let w of wordDict){
7+
if (i + w.length <= s.length && s.substring(i, i + w.length) === w) {
8+
dp[i] = dp[i + w.length];
9+
}
10+
if(dp[i]){
11+
break;
12+
}
1513
}
1614
}
1715

0 commit comments

Comments
 (0)