LeetCode0409. 最长回文串

一. 题目

1. 题目
   

2. 示例
   

二. 方法一

1. 解题思路

2. 解题代码

   def longestPalindrome(self, s: str) -> int:
       count = 0
       flag = 0
       map1 = collections.Counter(s)
       for k in map1:
           if map1[k] % 2 == 0:
               count += map1[k]
           else:
               flag = 1
               count += map1[k] - 1
       count += flag
       return count
   

3. 分析
   时间复杂度: O(n)
   空间复杂度: O(n)