文章图片
方法：双指针
【字符串|2022.04.29(LC_680_验证回文字符串 Ⅱ)】
文章图片
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 isValid(s, i, j - 1) || isValid(s, i + 1, j);
}
}
return true;
}
public boolean isValid(String s, int start, int end) {
for (int i = start, j = end;
i < j;
i++, j--) {
if (s.charAt(i) != s.charAt(j)) {
return false;
}
}
return true;
}
}推荐阅读
- JVM|初识JVM（JVM运行流程，JVM运行时数据区，内存布局中的异常）
- [Android Security]APK自我保护 - 字符串处理
- 树【二叉树，红黑树，B树，B+树】
- java|vue - ES6模块化、promise、webpack打包（所在在学的朋友们先看这篇，看了不吃亏）...
- java|日撸代码300行（第52天（kNN分类器续））
- Java|社招和校招有什么不同（阿里美团等大厂 JAVA 社招面经分享）
- Java学习|[Java] 弄懂数组，这一篇就够了
- java毕设系列|基于SSM的水果商城（免费源码获取+运行指导+论文）
- Java编程|【java篇】java中数组到底是不是对象（）