LeetCode 125. 验证回文串

题目描述

✅ 125. 验证回文串

image-20230306230933265

思路分析

双指针

image-20250510210739815

参考代码



1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22



func isPalindrome(s string) bool {
	s = strings.ToLower(s)
	left, right := 0, len(s)-1
	for left < right {
		for left < right && !isLetterOrDigit(s[left]) {
			left++
		}
		for left < right && !isLetterOrDigit(s[right]) {
			right--
		}
		if s[left] != s[right] {
			return false
		}
		left++
		right--
	}
	return true
}

func isLetterOrDigit(c byte) bool {
	return (c >= 'a' && c <= 'z') || (c >= '0' && c <= '9')
}
  • 时间复杂度：O(n)，我们只遍历了一遍字符串。
  • 空间复杂度：O(1)，只使用了常数级别的空间。

➡️ 点击查看 Java 题解



1



write your code here
本文作者:
本文链接: https://hgnulb.github.io/blog/2025/15095116
版权声明: 本博客所有文章除特别声明外，均采用 CC BY-NC-SA 4.0 许可协议，转载请注明出处！