docs(note): 添加题解：5. 最长回文子串

zhouboyi1998 · zhouboyi · commit 22b56de9c7fc · 2025-03-19T18:40:18.000+08:00
diff --git a/markdown/hello/0000.Hello.md b/markdown/hello/0000.Hello.md
@@ -6,6 +6,7 @@
 | <span style="color: #FFB822;">**Medium**</span> | [**0002.两数相加**](../medium/0002.两数相加.md) |
 | <span style="color: #FFB822;">**Medium**</span> | [**0003.无重复字符的最长子串**](../medium/0003.无重复字符的最长子串.md) |
 | <span style="color: #FF2D55;">**Hard**</span>   | [**0004.寻找两个正序数组的中位数**](../hard/0004.寻找两个正序数组的中位数.md) |
+| <span style="color: #FFB822;">**Medium**</span> | [**0005.最长回文子串**](../medium/0005.最长回文子串.md) |
 | <span style="color: #FFB822;">**Medium**</span> | [**0007.整数反转**](../medium/0007.整数反转.md) |
 | <span style="color: #00AF9B;">**Easy**</span>   | [**0009.回文数**](../easy/0009.回文数.md) |
 | <span style="color: #FFB822;">**Medium**</span> | [**0011.盛最多水的容器**](../medium/0011.盛最多水的容器.md) |
diff --git a/markdown/medium/0005.最长回文子串.md b/markdown/medium/0005.最长回文子串.md
@@ -0,0 +1,96 @@
+<h1 style="text-align: center;"> <span style="color: #FFB822;">5. 最长回文子串</span> </h1>
+
+### 🚀 LeetCode
+
+<base target="_blank">
+
+<span style="color: #FFB822;">**Medium**</span> [**https://leetcode.cn/problems/longest-palindromic-substring/**](https://leetcode.cn/problems/longest-palindromic-substring/)
+
+---
+
+### ❓ Description
+
+<br/>
+
+给你一个字符串 `s`，找到 `s` 中最长的 **回文子串**。
+
+<br/>
+
+**示例 1：**
+
+```
+输入: s = "babad"
+输出: "bab"
+解释: "aba" 同样是符合题意的答案
+```
+
+**示例 2：**
+
+```
+输入: s = "cbbd"
+输出: "bb"
+```
+
+<br/>
+
+**提示：**
+
+* `1 <= s.length <= 1000`
+* `s` 仅由数字和英文字母组成
+
+---
+
+### ❗ Solution（中心扩展法）
+
+<br/>
+
+#### idea
+
+* 时间复杂度：`O(n^2)`
+* 空间复杂度：`O(1)`
+
+<br/>
+
+#### Java
+
+```
+class Solution {
+    public String longestPalindrome(String s) {
+        int length = s.length();
+        if (s == null || length == 0) {
+            return "";
+        }
+        if (length == 1) {
+            return s;
+        }
+
+        // 存储最长回文子串
+        String max = "";
+
+        for (int i = 0; i < length; i++) {
+            // 以 1 个字符为中心, 向两边扩展
+            String sub1 = expandAroundCenter(s, i, i);
+            // 以 2 个字符为中心, 向两边扩展
+            String sub2 = expandAroundCenter(s, i, i + 1);
+            // 比较本轮的两个回文子串的长度
+            String sub = sub1.length() > sub2.length() ? sub1 : sub2;
+            // 比较本轮的回文子串和之前轮次的回文子串的长度
+            if (sub.length() > max.length()) {
+                max = sub;
+            }
+        }
+
+        return max;
+    }
+
+    // 中心扩展法
+    public String expandAroundCenter(String s, int left, int right) {
+        int length = s.length();
+        while (left >= 0 && right < length && s.charAt(left) == s.charAt(right)) {
+            left--;
+            right++;
+        }
+        return s.substring(left + 1, right);
+    }
+}
+```
