面试题库 › 客户端 › 最多删除一个字符,判断字符串能否成为回文(LC680)

最多删除一个字符,判断字符串能否成为回文(LC680)

难度 ★☆☆在 3 场真实面经中被问到 方向:客户端考点:数组与字符串

哪些公司问过

快手2华为1

常见岗位:Java 后端、游戏客户端、游戏服务端

答案要点

  1. 双指针从两端向中间比较,相等则同时收缩
  2. 首次不相等时分别尝试跳过左字符或右字符
  3. 子区间检查是严格回文判断,不再允许删除
  4. 本身是回文直接返回true
  5. 时间O(n)、空间O(1)

易错点

面试官常见追问

完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。

相关面试题