Skip to content

Commit e9b3c43

Browse files
authored
fix: boundary check (azl397985856#399)
if (word.length <= i && dp[i - word.length])
1 parent 5fda9dc commit e9b3c43

File tree

1 file changed

+1
-1
lines changed

1 file changed

+1
-1
lines changed

problems/139.word-break.md

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -134,7 +134,7 @@ var wordBreak = function(s, wordDict) {
134134
dp[0] = true;
135135
for (let i = 0; i < s.length + 1; i++) {
136136
for (let word of wordDict) {
137-
if (dp[i - word.length] && word.length <= i) {
137+
if (word.length <= i && dp[i - word.length]) {
138138
if (s.substring(i - word.length, i) === word) {
139139
dp[i] = true;
140140
}

0 commit comments

Comments
 (0)