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
相关推荐
岁忧31 分钟前
(LeetCode 面试经典 150 题 ) 11. 盛最多水的容器 (贪心+双指针)
java·c++·算法·leetcode·面试·go
chao_78934 分钟前
二分查找篇——搜索旋转排序数组【LeetCode】两次二分查找
开发语言·数据结构·python·算法·leetcode
Maybyy3 小时前
力扣61.旋转链表
算法·leetcode·链表
chao_7895 小时前
二分查找篇——搜索旋转排序数组【LeetCode】一次二分查找
数据结构·python·算法·leetcode·二分查找
是白可可呀9 小时前
LeetCode 169. 多数元素
leetcode
YuTaoShao11 小时前
【LeetCode 热题 100】148. 排序链表——(解法二)分治
java·算法·leetcode·链表
蒟蒻小袁12 小时前
力扣面试150题--全排列
算法·leetcode·面试
緈福的街口13 小时前
【leetcode】2236. 判断根节点是否等于子节点之和
算法·leetcode·职场和发展
祁思妙想13 小时前
【LeetCode100】--- 1.两数之和【复习回滚】
数据结构·算法·leetcode
薰衣草233314 小时前
一天两道力扣(2)
算法·leetcode