680. 验证回文字符串 Ⅱ
https://leetcode.cn/problems/valid-palindrome-ii/
难度简单505
给定一个非空字符串 s，最多删除一个字符。判断是否能成为回文字符串。
示例 1:
输入: s = "aba" 输出: true
示例 2:
输入: s = "abca" 输出: true 解释: 你可以删除c字符。
示例 3:
输入: s = "abc" 输出: false
提示:
1 <= s.length <= 105s由小写英文字母组成
通过次数111,112提交次数276,961
class Solution {
public boolean validPalindrome(String s) {
for(int i=0,j=s.length()-1;i<=j;i++,j--)
if(s.charAt(i)!=s.charAt(j)) return validPalindrome(s,i+1,j)||validPalindrome(s,i,j-1);
return true;
}
boolean validPalindrome(String s,int x,int y)
{
for(int i=x,j=y;i<=j;i++,j--)
if(s.charAt(i)!=s.charAt(j)) return false;
return true;
}
}
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 举报，一经查实，本站将立刻删除。
文章由极客之音整理，本文链接：https://www.bmabk.com/index.php/post/69058.html
