Skip to content

Files

Latest commit

May 13, 2025
1f4ec14 · May 13, 2025

History

History
66 lines (45 loc) · 1.4 KB

0409-longest-palindrome.adoc

File metadata and controls

66 lines (45 loc) · 1.4 KB

409. 最长回文串

给定一个包含大写字母和小写字母的字符串 s,返回 通过这些字母构造成的 *最长的 回文串* 的长度。

在构造过程中,请注意 区分大小写。比如 "Aa" 不能当做一个回文字符串。

示例 1:

输入:s = "abccccdd"
输出:7
解释:
我们可以构造的最长的回文串是"dccaccd", 它的长度是 7。

示例 2:

输入:s = "a"
输出:1
解释:可以构造的最长回文串是"a",它的长度是 1。

提示:

  • 1 <= s.length <= 2000

  • s 只由小写 和/或 大写英文字母组成

思路分析

一刷
link:{sourcedir}/_0409_LongestPalindrome.java[role=include]
二刷
link:{sourcedir}/_0409_LongestPalindrome_2.java[role=include]