《Java实现 LeetCode 680 验证回文字符串 Ⅱ(暴力).docx》由会员分享,可在线阅读,更多相关《Java实现 LeetCode 680 验证回文字符串 Ⅱ(暴力).docx(2页珍藏版)》请在金锄头文库上搜索。
1、Java实现 LeetCode 680 验证回文字符串 (暴力)680. 验证回文字符串 给定一个非空字符串 s,最多删除一个字符。判断是否能成为回文字符串。示例 1:输入: “aba”输出: True示例 2:输入: “abca”输出: True解释: 你可以删除c字符。注意:字符串只包含从 a-z 的小写字母。字符串的最大长度是50000。PS:我只允许有一次跳过,终止条件加上了wrongCount =2class Solution public boolean validPalindrome(String s) if( s = null | s.isEmpty() return true
2、; return validPalindrome(s, 0, s.length()-1, 0); public boolean validPalindrome(String s, int left, int right, int wrongCount) if( wrongCount = 2) return false; while( left right) if( s.charAt(left) = s.charAt(right) left+; right-; else return validPalindrome(s, left, right-1, wrongCount+1) | validPalindrome(s, left + 1, right, wrongCount + 1); return true;