From 5c2d76fff23b1c7c8b4f53bcad3cd53c00f85f23 Mon Sep 17 00:00:00 2001
From: YangFong <yangfong2022@qq.com>
Date: Mon, 21 Mar 2022 20:29:53 +0800
Subject: [PATCH] docs: add a description of the solution to lc problem:
 No.0409

No.0409.Longest Palindrome
---
 .../0400-0499/0409.Longest Palindrome/README.md     | 13 +++++++++++++
 1 file changed, 13 insertions(+)

diff --git a/solution/0400-0499/0409.Longest Palindrome/README.md b/solution/0400-0499/0409.Longest Palindrome/README.md
index f5a6496c4c02f..2c674aa9570f0 100644
--- a/solution/0400-0499/0409.Longest Palindrome/README.md	
+++ b/solution/0400-0499/0409.Longest Palindrome/README.md	
@@ -48,6 +48,19 @@
 
 <!-- 这里可写通用的实现逻辑 -->
 
+> 一个回文字符串，最多存在一个出现奇数次数的字符，
+
+先统计所有字符出现的次数，通用的方式是哈希表。题目已说明只存在大小写字母（52 种可能），也可以使用数组来存储。
+
+而后，可分两种方式：
+
+- 布尔变量
+    - 累加出现次数为偶数的数值。
+    - 对于奇数，第一次出现，完整累加；后续出现，则需要对次数 `-1` 去奇，再累加。
+- 计数器
+    - 记录奇数出现的次数，最后的结果回文长度由 `s.length - count` 得知。
+    - 如果只存在一个奇数，那么可以直接返回 `s.length`.
+
 <!-- tabs:start -->
 
 ### **Python3**