We read every piece of feedback, and take your input very seriously.
To see all available qualifiers, see our documentation.
1 parent 5d5be65 commit 370c279Copy full SHA for 370c279
dynamic_programming/palindrome_partitioning.py
@@ -22,12 +22,12 @@ def find_minimum_partitions(string: str) -> int:
22
"""
23
n = len(string)
24
cut = [0] * n
25
- ispalindrome = [[False for i in range(n)] for j in range(n)]
+ is_palindromic = [[False for i in range(n)] for j in range(n)]
26
for i in range(n):
27
mincut = i
28
for j in range(i + 1):
29
if string[i] == string[j] and (i - j < 2 or ispalindrome[j + 1][i - 1]):
30
- ispalindrome[j][i] = True
+ is_palindromic[j][i] = True
31
mincut = min(mincut, 0 if j == 0 else (cut[j - 1] + 1))
32
cut[i] = mincut
33
return cut[n - 1]
0 commit comments