docs(note): 添加题解：125. 验证回文串

zhouboyi1998 · zhouboyi · commit 482a8fea23a4 · 2025-03-19T18:40:18.000+08:00
diff --git a/markdown/easy/0125.验证回文串.md b/markdown/easy/0125.验证回文串.md
@@ -0,0 +1,96 @@
+<h1 style="text-align: center;"> <span style="color: #00AF9B;">125. 验证回文串</span> </h1>
+
+### 🚀 LeetCode
+
+<base target="_blank">
+
+<span style="color: #00AF9B;">**Easy**</span> [**https://leetcode.cn/problems/valid-palindrome/**](https://leetcode.cn/problems/valid-palindrome/)
+
+---
+
+### ❓ Description
+
+<br/>
+
+如果在将所有大写字符转换为小写字符、并移除所有非字母数字字符之后，短语正着读和反着读都一样。
+
+则可以认为该短语是一个 **回文串**。
+
+字母和数字都属于字母数字字符。
+
+给你一个字符串 `s`，如果它是 **回文串**，返回 `true`；否则，返回 `false`。
+
+<br/>
+
+**示例 1：**
+
+```
+输入: s = "A man, a plan, a canal: Panama"
+输出: true
+解释: "amanaplanacanalpanama" 是回文串
+```
+
+**示例 2：**
+
+```
+输入: s = "race a car"
+输出: false
+解释: "raceacar" 不是回文串
+```
+
+**示例 3：**
+
+```
+输入: s = " "
+输出: true
+解释: 在移除非字母数字字符之后, s 是一个空字符串 ""
+由于空字符串正着反着读都一样, 所以是回文串
+```
+
+<br/>
+
+**提示：**
+
+* `1 <= s.length <= 2 * 10^5`
+* `s` 仅由可打印的 `ASCII` 字符组成
+
+---
+
+### ❗ Solution
+
+<br/>
+
+#### idea
+
+* 思路参考 [**0009.回文数**](./0009.回文数.md)
+
+<br/>
+
+#### Java
+
+```
+class Solution {
+    public boolean isPalindrome(String s) {
+        int left = 0;
+        int right = s.length() - 1;
+        while (left < right) {
+            char l = s.charAt(left);
+            char r = s.charAt(right);
+            if (!Character.isLetter(l) && !Character.isDigit(l)) {
+                left++;
+                continue;
+            }
+            if (!Character.isLetter(r) && !Character.isDigit(r)) {
+                right--;
+                continue;
+            }
+            if (Character.toLowerCase(l) != Character.toLowerCase(r)) {
+                return false;
+            }
+            left++;
+            right--;
+        }
+        return true;
+    }
+}
+```
diff --git a/markdown/hello/0000.Hello.md b/markdown/hello/0000.Hello.md
@@ -51,6 +51,7 @@
 | <span style="color: #00AF9B;">**Easy**</span>   | [**0121.买卖股票的最佳时机**](../easy/0121.买卖股票的最佳时机.md) |
 | <span style="color: #FFB822;">**Medium**</span> | [**0122.买卖股票的最佳时机II**](../medium/0122.买卖股票的最佳时机II.md) |
 | <span style="color: #FF2D55;">**Hard**</span>   | [**0124.二叉树中的最大路径和**](../hard/0124.二叉树中的最大路径和.md) |
+| <span style="color: #00AF9B;">**Easy**</span>   | [**0125.验证回文串**](../easy/0125.验证回文串.md) |
 | <span style="color: #00AF9B;">**Easy**</span>   | [**0136.只出现一次的数字**](../easy/0136.只出现一次的数字.md) |
 | <span style="color: #00AF9B;">**Easy**</span>   | [**0141.环形链表**](../easy/0141.环形链表.md) |
 | <span style="color: #00AF9B;">**Easy**</span>   | [**0144.二叉树的前序遍历**](../easy/0144.二叉树的前序遍历.md) |
