0680. Valid Palindrome II¶
题目信息¶
- 题号:
0680
- 难度:
Easy
- 主题:
字符串、回文、至多删除一个字符
- 原题:
- 重点:
可以删除零个或一个位置、剩余字符保持原顺序、删除后整个字符串必须是回文
题目重述¶
给定只包含小写英文字母的字符串 s,判断能否通过删除至多一个字符,使剩余字符串成为回文串。
可以选择完全不删除;若删除字符,只能删除一个数组位置,不能交换或修改其他字符。回文要求剩余字符串正向和反向读取相同。s.length 位于 [1, 10^5]。
自建示例¶
删除末尾字符后成为回文:
输入:s = "deifiedx"
输出:true
解释:删除末尾的 x 后得到 "deified",正向和反向读取相同。
删除任意一个字符仍不够:
输入:s = "abc"
输出:false
解释:删除一个字符后只能得到 "ab"、"ac" 或 "bc",它们都不是回文串。