Skip to content

Commit 850d6c1

MatNoble MatNoble

committed

update 005

1 parent 067a602 commit 850d6c1Copy full SHA for 850d6c1

File tree

1 file changed

+8

-5

lines changed

LeetCodeSolutions
- 005.py

1 file changed

+8

-5

lines changed

`‎LeetCodeSolutions/005.py‎`

Lines changed: 8 additions & 5 deletions

Original file line number	Diff line number	Diff line change
`@@ -17,16 +17,19 @@ def palindrome(s, i, j):`
`17`	`17`	`i -= 1`
`18`	`18`	`j += 1`
`19`	`19`	`return s[i+1: j]`
`20`		`- res = ""`
	`20`	`+ res = ''`
`21`	`21`	`for i in range(len(s)):`
`22`	`22`	`s1 = palindrome(s, i, i)`
`23`	`23`	`s2 = palindrome(s, i, i+1)`
`24`		`- res=resif len(res) >= len(s1) else s1`
`25`		`- res=resif len(res) >= len(s2) else s2`
	`24`	`+ if len(s1) > len(res): res= s1`
	`25`	`+ if len(s2) > len(res): res= s2`
`26`	`26`	`return res`
`27`	`27`
`28`	`28`	`s = "cbbd"`
`29`		`-s = "a"`
`30`		`-s = ""`
	`29`	`+s = "aba"`
	`30`	`+# s = "aaa"`
	`31`	`+s = "aaaa"`
	`32`	`+# s = ""`
	`33`	`+# s = "a"`
`31`	`34`	`mat = Solution()`
`32`	`35`	`mat.longestPalindrome(s)`

0 commit comments

Comments

(0)