-
Notifications
You must be signed in to change notification settings - Fork 0
LC 0409 [E] Longest Palindrome
Code with Senpai edited this page Jul 2, 2022
·
1 revision
class Solution:
def longestPalindrome(self, s):
odds = sum(v & 1 for v in Counter(s).values()) # v & 1 = isOdd(v)
return len(s) - odds + bool(odds)
def longestPalindrome(self, s):
c = Counter(s)
res = 0
for k, count in c.items():
res += count // 2
return res*2 + (len(s) > res*2)
footer