Skip to content

Commit 7f9b14d

Browse files
authored
Update string-compression-ii.py
1 parent 313c5bc commit 7f9b14d

File tree

1 file changed

+2
-3
lines changed

1 file changed

+2
-3
lines changed

Python/string-compression-ii.py

Lines changed: 2 additions & 3 deletions
Original file line numberDiff line numberDiff line change
@@ -27,7 +27,6 @@ def length(cnt):
2727
keep += 1
2828
else:
2929
delete += 1
30-
if j+delete > k:
31-
break
32-
dp[m][j+delete] = min(dp[m][j+delete], dp[i-1][j]+length(keep));
30+
if j+delete <= k:
31+
dp[m][j+delete] = min(dp[m][j+delete], dp[i-1][j]+length(keep));
3332
return dp[len(s)][k]

0 commit comments

Comments
 (0)