680. 验证回文字符串 Ⅱ

680. Valid Palindrome II

题目描述

给定一个非空字符串 s，最多删除一个字符。判断是否能成为回文字符串。

每日一算法2019/5/4Day 1LeetCode680. Valid Palindrome II

示例 1:

示例 2:

注意:

字符串只包含从 a-z 的小写字母。字符串的最大长度是 50000。

Java 实现

class Solution {

    public static boolean validPalindrome(String s) {

        int l = 0, r = s.length() - 1;

        while (l < r) {

            if (s.charAt(l) != s.charAt(r)) {

                return isPalindromic(s, l + 1, r) || isPalindromic(s, l, r - 1);

            }

            l++;

            r--;

        }

        return true;

    }

    // 判断字符串 s 是否为回文字符串（s 截取范围为[l,r]）

    public static boolean isPalindromic(String s, int l, int r) {

        while (l < r) {

            if (s.charAt(l++) != s.charAt(r--)) {

                return false;

            }

        }

        return true;

    }

}

参考资料

• https://leetcode.com/problems/valid-palindrome-ii/
• https://leetcode-cn.com/problems/valid-palindrome-ii/