- 博客(2)
- 收藏
- 关注
RSS订阅原创 Leetcode 680 验证回文串2
首先想到回文数的定义是两边关于一个对称轴对称，由此可以想到判断一个字符串是否是回文串可以通过双指针从两头分别向中间对称轴遍历：如果两个指针的位置一直完全相同那么就是回文串，否则不是。然后这道题目说最多可以删除一个字符，因此我们可以先使用双指针遍历，遇到两个对称位置不相同的情况，我们只需要将右指针左移一位或者将左指针右移一位来判断剩余的字符串是否是回文串。是否能成为回文字符串：如果能，返回。你可以删除字符 'c'。可以从中删除一个字符。
2025-07-20 13:51:08
206
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人