Solution1 双指针
时间复杂度 $O(n)$
虽然在 while 里验证回文,但实际最多验证两次
空间复杂度 $O(1)$
如果一次 s[l] != s[r] 都没遇到,则返回 true 如果遇到 s[l] != s[r],则分别删除左右两边,只要有一个满足就行
Last updated
时间复杂度 $O(n)$
虽然在 while 里验证回文,但实际最多验证两次
空间复杂度 $O(1)$
如果一次 s[l] != s[r] 都没遇到,则返回 true 如果遇到 s[l] != s[r],则分别删除左右两边,只要有一个满足就行
Last updated