Commitc05ac72

authored

Update palindrome-partitioning-iv.py

1 parent00d2e57 commitc05ac72Copy full SHA for c05ac72

File tree

-2

lines changed

-2

lines changed

Lines changed: 2 additions & 2 deletions

Original file line number	Diff line number	Diff line change
`@@ -34,7 +34,7 @@ def modified_manacher(s):`
`34`	`34`
`35`	`35`	`# Time: O(n^2)`
`36`	`36`	`# Space: O(n)`
`37`		`-classSolution(object):`
	`37`	`+classSolution2(object):`
`38`	`38`	`defcheckPartitioning(self,s):`
`39`	`39`	`"""`
`40`	`40`	`:type s: str`
`@@ -45,7 +45,7 @@ def checkPartitioning(self, s):`
`45`	`45`	`forjinxrange(i,len(s)):`
`46`	`46`	`ifs[i]==s[j]and (j-i<2ordp[i+1][j-1]):`
`47`	`47`	`dp[i][j]=True`
`48`		`-foriinxrange(1,len(s)):`
	`48`	`+foriinxrange(1,len(s)-1):`
`49`	`49`	`forjinxrange(i+1,len(s)):`
`50`	`50`	`ifdp[0][i-1]anddp[i][j-1]anddp[j][-1]:`
`51`	`51`	`returnTrue`

Comments

(0)