leet125leet680 驗證回文串

2021-10-01 06:51:32 字數 1264 閱讀 3625

我的**:執行都是

通過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...