leetcode-最长回文串

409. 最长回文串

题解:

  1. 统计每个字符出现的次数。
  2. 回文字符串的特点是,除了最中间的一个字符可以出现一次外,其他字符都应该成对出现(即出现次数为偶数)来保持对称。
  3. 遍历字符出现的次数,将偶数次全部计入最长回文串的构造中。对于奇数次出现的字符,将其次数减一变成偶数后加入到回文串中,如果回文串中还没有中心字符,可以把其中一个奇数次字符整体加入到回文串中作为中心。
python 复制代码
class Solution:
    def longestPalindrome(self, s: str) -> int:
        char_count = {}
        for char in s:
            char_count[char] = char_count.get(char, 0) + 1
        # 初始化回文串的长度为0
        length = 0

        # 标记是否已加入中心字符
        center_added = False
        for count in char_count.values():
            if count % 2 == 0:
                length += count
            else:
                # 如果出现奇数次,并且还没有中心字符,
                # 可以选择一个作为中心,因此总长度+1
                # 同时将剩余的偶数部分加入长度
                if not center_added:
                    length += 1
                    center_added = True
                length += count - 1
        return length
相关推荐
文丑颜不良啊5 小时前
LeetCode3001~3020题目解析
java·leetcode
Pniubi12 小时前
力扣19 . 删除表的倒数第N个节点(栈)
算法·leetcode·职场和发展
文丑颜不良啊1 天前
LeetCode2761~2780题目解析
java·leetcode
文丑颜不良啊1 天前
LeetCode2841~2860题目解析
java·leetcode
文丑颜不良啊1 天前
LeetCode2921~2940题目解析
java·leetcode
文丑颜不良啊1 天前
LeetCode2901~2920题目解析
java·leetcode
文丑颜不良啊2 天前
LeetCode2861~2880题目解析
java·leetcode
文丑颜不良啊2 天前
LeetCode2821~2840题目解析
java·leetcode
Pniubi3 天前
力扣24. 两两交换链表中的节点(递归)
算法·leetcode·链表
文丑颜不良啊3 天前
LeetCode2741~2760题目解析
java·leetcode