Skip to content

Commit 027ccb4

Browse files
authored
docs: add a description of the solution to lc problem: No.0409 (#763)
No.0409.Longest Palindrome
1 parent 0516527 commit 027ccb4

File tree

1 file changed

+13
-0
lines changed
  • solution/0400-0499/0409.Longest Palindrome

1 file changed

+13
-0
lines changed

solution/0400-0499/0409.Longest Palindrome/README.md

Lines changed: 13 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -48,6 +48,19 @@
4848

4949
<!-- 这里可写通用的实现逻辑 -->
5050

51+
> 一个回文字符串,最多存在一个出现奇数次数的字符,
52+
53+
先统计所有字符出现的次数,通用的方式是哈希表。题目已说明只存在大小写字母(52 种可能),也可以使用数组来存储。
54+
55+
而后,可分两种方式:
56+
57+
- 布尔变量
58+
- 累加出现次数为偶数的数值。
59+
- 对于奇数,第一次出现,完整累加;后续出现,则需要对次数 `-1` 去奇,再累加。
60+
- 计数器
61+
- 记录奇数出现的次数,最后的结果回文长度由 `s.length - count` 得知。
62+
- 如果只存在一个奇数,那么可以直接返回 `s.length`.
63+
5164
<!-- tabs:start -->
5265

5366
### **Python3**

0 commit comments

Comments
 (0)