LeetCode --- 409. Longest Palindrome 解题报告

最新推荐文章于 2025-08-16 00:47:01 发布

杨鑫newlfe

最新推荐文章于 2025-08-16 00:47:01 发布

阅读量281

点赞数

CC 4.0 BY-SA版权

分类专栏： Python 算法 LeetCode 文章标签： LeetCode Python 算法 Longest Palindrome 回文算法

本文链接：https://blog.youkuaiyun.com/u012965373/article/details/99413780

算法同时被 3 个专栏收录

850 篇文章 ¥9.90 ¥99.00

订阅专栏

Python

714 篇文章 ¥9.90 ¥99.00

订阅专栏

LeetCode

438 篇文章

订阅专栏

探讨如何利用Python解决LeetCode中的409题，涉及回文串的算法实现和优化，字符串处理技巧，以及案例分析。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Given a string which consists of lowercase or uppercase letters, find the length of the longest palindromes that can be built with those letters.

This is case sensitive, for example "Aa" is not considered a palindrome here.

Note:
Assume the length of given string will not exceed 1,010.

Example:

Input:
"abccccdd"

Output:
7

Explanation:
One longest palindrome that can be built is "dccaccd", whose length is 7.

# -*- coding:utf-8 -*-
__author__ = 'yangxin_ryan'
import collections
"""
Solutions:
统计最大的组合回文，这里可以使用统计字母的方法，
例如：
    1.若字母出现偶数次，则直接累加值最终结果
    2.若字母出现奇数次，则-1后再累加值最终结果
"""


class LongestPalindrome(object):

    def longestPalindrome(s

了解本专栏