二刷125

Author: diguage

docs/0125-valid-palindrome.adoc

@@ -1,35 +1,73 @@
 [#0125-valid-palindrome]
-= 125. Valid Palindrome
+= 125. 验证回文串
 
-{leetcode}/problems/valid-palindrome/[LeetCode - Valid Palindrome^]
+https://leetcode.cn/problems/valid-palindrome/[LeetCode - 125. 验证回文串 ^]
 
-基本思路就是从两边想中间挤压。记得前不久有一道题使用了相似的处理手段，容我有时间找找看！
+如果在将所有大写字符转换为小写字符、并移除所有非字母数字字符之后，短语正着读和反着读都一样。则可以认为该短语是一个 *回文串* 。
 
-Given a string, determine if it is a palindrome, considering only alphanumeric characters and ignoring cases.
+字母和数字都属于字母数字字符。
 
-*Note:* For the purpose of this problem, we define empty string as valid palindrome.
+给你一个字符串 `s`，如果它是 *回文串* ，返回 `true`；否则，返回 `false`。
 
-*Example 1:*
+*示例 1：*
 
-[subs="verbatim,quotes,macros"]
-----
-*Input:* "A man, a plan, a canal: Panama"
-*Output:* true
-----
+....
+输入: s = "A man, a plan, a canal: Panama"
+输出：true
+解释："amanaplanacanalpanama" 是回文串。
+....
 
-*Example 2:*
+*示例 2：*
 
-[subs="verbatim,quotes,macros"]
-----
-*Input:* "race a car"
-*Output:* false
-----
+....
+输入：s = "race a car"
+输出：false
+解释："raceacar" 不是回文串。
+....
+
+*示例 3：*
+
+....
+输入：s = " "
+输出：true
+解释：在移除非字母数字字符之后，s 是一个空字符串 "" 。
+由于空字符串正着反着读都一样，所以是回文串。
+....
+
+
+*提示：*
+
+* `1 \<= s.length \<= 2 * 10^5^`
+* `s` 仅由可打印的 ASCII 字符组成
 
 
+== 思路分析
+
+基本思路就是从两边想中间挤压。记得前不久有一道题使用了相似的处理手段，容我有时间找找看！
 
 [[src-0125]]
+[tabs]
+====
+一刷::
++
+--
 [{java_src_attr}]
 ----
 include::{sourcedir}/_0125_ValidPalindrome.java[tag=answer]
 ----
+--
+
+二刷::
++
+--
+[{java_src_attr}]
+----
+include::{sourcedir}/_0125_ValidPalindrome_2.java[tag=answer]
+----
+--
+====
+
+
+== 参考资料
+
 

logbook/202503.adoc

@@ -523,6 +523,11 @@ endif::[]
 |{doc_base_url}/0122-best-time-to-buy-and-sell-stock-ii.adoc[题解]
 |✅ 有差价就买卖，见好就收。
 
+|{counter:codes2503}
+|{leetcode_base_url}/valid-palindrome/[125. 验证回文串^]
+|{doc_base_url}/0125-valid-palindrome.adoc[题解]
+|✅ 双指针
+
 |===
 
 截止目前，本轮练习一共完成 {codes2503} 道题。

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

@@ -34,6 +34,9 @@ public class _0125_ValidPalindrome {
      * Runtime: 3 ms, faster than 96.33% of Java online submissions for Valid Palindrome.
      *
      * Memory Usage: 38.3 MB, less than 76.78% of Java online submissions for Valid Palindrome.
+     *
+     * @author D瓜哥 · https://www.diguage.com
+     * @since 2020-01-14 23:34
      */
     public boolean isPalindrome(String s) {
         if (Objects.isNull(s) || s.length() == 0) {

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

@@ -0,0 +1,38 @@
+package com.diguage.algo.leetcode;
+
+public class _0125_ValidPalindrome_2 {
+  // tag::answer[]
+
+  /**
+   * @author D瓜哥 · https://www.diguage.com
+   * @since 2025-04-27 23:28:48
+   */
+  public boolean isPalindrome(String s) {
+    int left = 0, right = s.length() - 1;
+    while (left <= right) {
+      if (!isAlphanum(s.charAt(left))) {
+        left++;
+      } else if (!isAlphanum(s.charAt(right))) {
+        right--;
+      } else {
+        if (Character.toLowerCase(s.charAt(left))
+          != Character.toLowerCase(s.charAt(right))) {
+          return false;
+        }
+        left++;
+        right--;
+      }
+    }
+    return true;
+  }
+
+  private boolean isAlphanum(char c) {
+    return Character.isAlphabetic(c) || Character.isDigit(c);
+  }
+
+  // end::answer[]
+  public static void main(String[] args) {
+    new _0125_ValidPalindrome_2()
+      .isPalindrome("0P");
+  }
+}