二刷409

Author: diguage

docs/0409-longest-palindrome.adoc

@@ -1,33 +1,39 @@
 [#0409-longest-palindrome]
-= 409. Longest Palindrome
+= 409. 最长回文串
 
-{leetcode}/problems/longest-palindrome/[LeetCode - Longest Palindrome^]
+https://leetcode.cn/problems/longest-palindrome/[LeetCode - 409. 最长回文串 ^]
 
-Given a string which consists of lowercase or uppercase letters, find the length of the longest palindromes that can be built with those letters.
+给定一个包含大写字母和小写字母的字符串 `s`，返回 _通过这些字母构造成的 *最长的 回文串*_ 的长度。
 
-This is case sensitive, for example `"Aa"` is not considered a palindrome here.
+在构造过程中，请注意 *区分大小写*。比如 `+"Aa"+` 不能当做一个回文字符串。
 
-*Note:*
 
+*示例 1:*
 
-Assume the length of given string will not exceed 1,010.
+....
+输入:s = "abccccdd"
+输出:7
+解释:
+我们可以构造的最长的回文串是"dccaccd", 它的长度是 7。
+....
 
+*示例 2:*
 
-*Example: *
-[subs="verbatim,quotes,macros"]
-----
-Input:
-"abccccdd"
+....
+输入:s = "a"
+输出:1
+解释：可以构造的最长回文串是"a"，它的长度是 1。
+....
 
-Output:
-7
+*提示:*
+
+* `+1 <= s.length <= 2000+`
+* `s` 只由小写 *和/或* 大写英文字母组成
 
-Explanation:
-One longest palindrome that can be built is "dccaccd", whose length is 7.
-----
 
 == 思路分析
 
+
 [[src-0409]]
 [tabs]
 ====
@@ -40,16 +46,17 @@ include::{sourcedir}/_0409_LongestPalindrome.java[tag=answer]
 ----
 --
 
-// 二刷::
-// +
-// --
-// [{java_src_attr}]
-// ----
-// include::{sourcedir}/_0409_LongestPalindrome_2.java[tag=answer]
-// ----
-// --
+二刷::
++
+--
+[{java_src_attr}]
+----
+include::{sourcedir}/_0409_LongestPalindrome_2.java[tag=answer]
+----
+--
 ====
 
+
 == 参考资料
 
 . https://leetcode.cn/problems/longest-palindrome/solutions/156931/zui-chang-hui-wen-chuan-by-leetcode-solution/?envType=study-plan-v2&envId=selected-coding-interview[409. 最长回文串 - 官方题解^]

logbook/202503.adoc

@@ -673,6 +673,11 @@ endif::[]
 |{doc_base_url}/0392-is-subsequence.adoc[题解]
 |✅ 双指针
 
+|{counter:codes2503}
+|{leetcode_base_url}/longest-palindrome/[409. 最长回文串^]
+|{doc_base_url}/0409-longest-palindrome.adoc[题解]
+|✅ 回文
+
 |===
 
 截止目前，本轮练习一共完成 {codes2503} 道题。

src/main/java/com/diguage/algo/leetcode/_0409_LongestPalindrome_2.java

@@ -0,0 +1,38 @@
+package com.diguage.algo.leetcode;
+
+import java.util.HashMap;
+import java.util.Map;
+
+public class _0409_LongestPalindrome_2 {
+  // tag::answer[]
+
+  /**
+   * @author D瓜哥 · https://www.diguage.com
+   * @since 2025-05-13 21:32:00
+   */
+  public int longestPalindrome(String s) {
+    // 统计每个字符的出现次数
+    Map<Character, Integer> map = new HashMap<>();
+    for (char c : s.toCharArray()) {
+      map.put(c, map.getOrDefault(c, 0) + 1);
+    }
+    int result = 0;
+    for (Integer cnt : map.values()) {
+      if ((cnt & 1) == 0) {
+        // 偶数直接相加
+        result += cnt;
+      } else {
+        // 奇数需要特殊处理：
+        // 当 result 为 0 或者偶数是，直接相加
+        // 否则，需要减一
+        if ((result & 1) == 0 || result == 0) {
+          result += cnt;
+        }else {
+          result += (cnt - 1);
+        }
+      }
+    }
+    return result;
+  }
+  // end::answer[]
+}