【Leetcode刷题记录】680. 验证回文串 II

Leetcode 680题：验证回文串 II 解法

最新推荐文章于 2025-09-14 23:05:40 发布

钓一朵雪

最新推荐文章于 2025-09-14 23:05:40 发布

阅读量835

点赞数 21

CC 4.0 BY-SA版权

分类专栏：算法算题笔记文章标签： leetcode 算法 c++ 笔记

本文链接：https://blog.csdn.net/m0_72895175/article/details/145428867

680. 验证回文串 II

给你一个字符串 s，最多可以从中删除一个字符。
请你判断 s 是否能成为回文字符串：如果能，返回 true ；否则，返回 false 。

这道题最直观的方法是先判断字符串s是不是回文，如果是直接返回true，如果不是，那么枚举每一个被删除的位置，
判断删除字符后是否是回文，如果是返回true，否则返回false。这种方法的时间复杂度是 $O(n^2)$ 。


    // 辅助函数：判断字符串是否是回文
    bool isPalindrome(const string& s) {
   
   
        int left = 0;
        int right = s.length() - 1;
        while (left < right) {
   
   
            if (s[left] != s[right]) {
   
   
                return false;
            }
            left++;
            right--;
        }
        return true;
    }
 bool validPalindrome