680.验证回文字符串II
Posted yh-simon
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了680.验证回文字符串II相关的知识,希望对你有一定的参考价值。
双指针
**官方思路
代码
public boolean validPalindrome(String s) {
int low = 0, high = s.length() - 1;
while (low < high) {
char c1 = s.charAt(low), c2 = s.charAt(high);
if (c1 == c2) {
low++;
high--;
} else {
boolean flag1 = true, flag2 = true;
for (int i = low, j = high - 1; i < j; i++, j--) {
char c3 = s.charAt(i), c4 = s.charAt(j);
if (c3 != c4) {
flag1 = false;
break;
}
}
for (int i = low + 1, j = high; i < j; i++, j--) {
char c3 = s.charAt(i), c4 = s.charAt(j);
if (c3 != c4) {
flag2 = false;
break;
}
}
return flag1 || flag2;
}
}
return true;
}
以上是关于680.验证回文字符串II的主要内容,如果未能解决你的问题,请参考以下文章
LeetCode 680. 验证回文字符串 Ⅱ [Valid Palindrome II (Easy)]
LeetCode 680. 验证回文字符串 Ⅱ [Valid Palindrome II (Easy)]
算法:680. Valid Palindrome II验证回文||