Solution1 双指针

  • 时间复杂度 $O(n)$

    虽然在 while 里验证回文,但实际最多验证两次

  • 空间复杂度 $O(1)$

如果一次 s[l] != s[r] 都没遇到,则返回 true 如果遇到 s[l] != s[r],则分别删除左右两边,只要有一个满足就行

Last updated