我的**:執行都是
通過stringbuilder反轉
public
static
boolean
ispalindrome
(string s)
雙指標
public
static
boolean
ispalindrome
(string s)
return
true
;}
他人的雙指標
//刪除左邊迴圈判斷if(
isvalid
(chars,i +
1,j)
)return
true
;//刪除右邊迴圈判斷if(
isvalid
(chars,i,j -1)
)return
true
;//如果上面都是false,那麼結果肯定是false
return
false;}
//驗證是否是回文
private
boolean
isvalid
(char
chars,
int i,
int j)
}return
true
;}
680 驗證回文字串
給定乙個非空字串 s,最多刪除乙個字元。判斷是否能成為回文字串。示例 1 輸入 aba 輸出 true 示例 2 輸入 abca 輸出 true 解釋 你可以刪除c字元。注意 字串只包含從 a z 的小寫字母。字串的最大長度是50000。分析 使用雙指標,在第乙個不相等的位置略過左邊或右邊的乙個字元...
680 驗證回文字串
給定乙個非空字串 s,最多刪除乙個字元。判斷是否能成為回文字串。示例 1 輸入 aba 輸出 true 示例 2 輸入 abca 輸出 true 解釋 你可以刪除c字元。注意 字串只包含從 a z 的小寫字母。字串的最大長度是50000。class solution int i 0,j len 1 ...
680 驗證回文字串
給定乙個非空字串 s,最多刪除乙個字元。判斷是否能成為回文字串。示例 1 輸入 aba 輸出 true 示例 2 輸入 abca 輸出 true 解釋 你可以刪除c字元。注意 字串只包含從 a z 的小寫字母。字串的最大長度是50000。class solution object defvalidp...