力扣-9.23-680
class Solution {
public boolean validPalindrome(String s) {
char[] str=s.toCharArray();
int low=0,high=str.length-1;
while(low<high){
if(str[low]!=str[high]){
return isPalindrome(str,low+1,high) || isPalindrome(str,low,high-1);
}
}
return true;
}
public boolean isPalindrome(char[] str,int low,int high){
while(low<high){
if(str[low]!=str[high]){
return false;
}
low++;
high--;
}
return true;
}
}
class Solution {
public boolean validPalindrome(String s) {
int low=0, high=s.length()-1;
while(low<high) {
if (s.charAt(low) != s.charAt(high)) {
return isPalindrome(s, low, high - 1) || isPalindrome(s, low + 1, high);
}
}
return true;
}
private boolean isPalindrome(String s, int low, int high) {
while (low < high) {
if (s.charAt(low) != s.charAt(high)) {
return false;
}
low++;
high--;
}
return true;
}
}
注意:
1. length和length()的用法
2. String的charAt()方法
相關文章
- 力扣---2020.7.30力扣
- 力扣---2020.9.27力扣
- 力扣---2020.9.29力扣
- 力扣---2020.9.28力扣
- 力扣---2020.9.3力扣
- 力扣---2020.9.4力扣
- 力扣2713 2024.6.19力扣
- 力扣2589 5.16力扣
- 力扣1542 2024.5.22力扣
- 力扣題解力扣
- 力扣(LeetCode)543力扣LeetCode
- 力扣(LeetCode)934力扣LeetCode
- 力扣(LeetCode)103力扣LeetCode
- 力扣(LeetCode)513力扣LeetCode
- 力扣(LeetCode)389力扣LeetCode
- 力扣(LeetCode)796力扣LeetCode
- 力扣(LeetCode)863力扣LeetCode
- 力扣(LeetCode)310力扣LeetCode
- 力扣(LeetCode)130力扣LeetCode
- 力扣(LeetCode)965力扣LeetCode
- 力扣社群開通力扣
- 力扣之按身高排序力扣排序
- 力扣之移動零力扣
- 力扣之兩數之和力扣
- 教你如何玩轉力扣力扣
- 力扣oj-字串相乘力扣字串
- 力扣最長公共字首力扣
- 力扣-48 旋轉影像力扣
- 力扣27. 移除元素力扣
- 力扣-376. 擺動序列力扣
- 力扣 22. 括號生成力扣
- 力扣-231. 2 的冪力扣
- 力扣-283. 移動零力扣
- 力扣-54. 螺旋矩陣力扣矩陣
- leetcode力扣 213. 打家劫舍 IILeetCode力扣
- 力扣之有效的迴文力扣
- 力扣之存在重複元素力扣
- 力扣#43 字串相乘(C++)力扣字串C++