Re: [閒聊] 每日leetcode

[DJYOSHITAKA (franchouchouISBEST)]

409. Longest Palindrome

剩我EZ還WA了
漬漬漬

def longestPalindrome(self, s: str) -> int:
        cnt = defaultdict(int)
        for c in s:
            cnt[c] += 1

        cnt_even, is_odd = 0, 0
        for k,v in cnt.items():
            if v%2 == 0:
                cnt_even += v
            else:
                cnt_even += (v-1)
                is_odd = 1


        if is_odd:
            return cnt_even+1
        else:
            return cnt_even

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 114.137.52.133 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1717505329.A.7F0.html
推 JIWP: 大師
→ NTUtriangle: 大師
→ wu10200512: 大師
推 oin1104: 我也wa：（
→ deatheo: 大師
推 sustainer123: 大師