Java实现 LeetCode 680 验证回文字符串 II(暴力)
680. 验证回文字符串 II 给定一个非空字符串 s,最多删除一个字符。判断是否能成为回文字符串。 示例 1: 输入: “aba” 输出: True 示例 2: 输入: “abca” 输出: True 解释: 你可以删除c字符。 注意: 字符串只包含从 a-z 的小写字母。字符串的最大长度是50000。 PS: 我只允许有一次跳过,终止条件加上了wrongCount 》=2 class Solution { public boolean validPalindrome(String s) { if( s == null || s.isEmpty()) {
暂无评论