Commit aa2c4e6

authored

onlybooks#38 Fix inefficient approach.

1 parent d19b107 commit aa2c4e6Copy full SHA for aa2c4e6

File tree

-2

lines changed

-2

lines changed

Lines changed: 2 additions & 2 deletions

Original file line number	Diff line number	Diff line change
`@@ -2,10 +2,10 @@ class Solution:`
`2`	`2`	`def longestPalindrome(self, s: str) -> str:`
`3`	`3`	`# 팰린드롬 판별 및 투 포인터 확장`
`4`	`4`	`def expand(left: int, right: int) -> str:`
`5`		`- while left >= 0 and right <= len(s) and s[left] == s[right-1]:`
	`5`	`+ while left >= 0 and right < len(s) and s[left] == s[right]:`
`6`	`6`	`left -= 1`
`7`	`7`	`right += 1`
`8`		`- return s[left + 1:right-1]`
	`8`	`+ return s[left + 1:right]`
`9`	`9`
`10`	`10`	`# 해당 사항이 없을때 빠르게 리턴`
`11`	`11`	`if len(s) < 2 or s == s[::-1]:`

Comments

(0)