Leetcode 344:驗證迴文串(最詳細解決方案!!!)
請編寫一個函式,其功能是將輸入的字串反轉過來。
示例:
輸入:s = "hello"
返回:"olleh"
解題思路
這個問題沒什麼好說的,有一個pythonic
式的解法
class Solution:
def reverseString(self, s):
"""
:type s: str
:rtype: str
"""
return s[::-1]
但是我們這裡同樣可以參考Leetcode 167:兩數之和 II - 輸入有序陣列中使用的對撞指標
的思路。
class Solution:
def reverseString(self, s):
"""
:type s: str
:rtype: str
"""
l = 0
r = len(s) - 1
s = list(s)
while l < r:
s[l], s[r] = s[r], s[l]
l += 1
r -= 1
return ''.join(s)
但是這個解法在python看來很蠢( ̄▽ ̄)”~~
該問題的其他語言版本新增到了我的GitHub Leetcode
如有問題,希望大家指出!!!
相關文章
- LeetCode125. 驗證迴文串LeetCode
- LeetCode - 409 - 最長迴文串LeetCode
- LeetCode 5.最長迴文子串LeetCode
- (迴文串)leetcode各種迴文串問題LeetCode
- 常用演算法之驗證迴文串演算法
- Leetcode[字串] 5. 最長迴文子串LeetCode字串
- LeetCode-5. 最長迴文子串(Manacher)LeetCode
- HDU 3068 最長迴文(Manacher演算法解決最長迴文串問題)演算法
- java 最長迴文子串Java
- 每日一道 LeetCode (48):最長迴文子串LeetCode
- [LeetCode] Longest Palindromic Substring 最長迴文子串LeetCode
- leedcode-最長迴文串
- hihocoder 1032 最長迴文子串 (Manacher演算法 詳解+模板)演算法
- Leetcode5: Longest Palindromic Substring(最長迴文子串)LeetCode
- [LeetCode] Palindrome Number 驗證迴文數字LeetCode
- 今日面試題:最長迴文子串;及迴文分割分析面試題
- 從0打卡leetcode之day 6--最長迴文串LeetCode
- 演算法-兩最長迴文子串演算法
- LEECODE 5 求最長迴文子串
- Leetcode 167:兩數之和 II - 輸入有序陣列(最詳細解決方案!!!)LeetCode陣列
- 超詳細圖文介紹,華為桌面雲解決方案
- [動態規劃] 六、最長迴文子串動態規劃
- 演算法之字串——最長迴文子串演算法字串
- Amazon面試題:尋找最長迴文子串面試題
- leetcode 解題 5. 最長迴文子串 python@ 官解,暴力法,動態法,manacher 法LeetCodePython
- 翻譯數字串;及最長迴文子串分析字串
- leetcode第九題Palindrome Number 驗證迴文數字LeetCode
- EventBus 3.0+ 原始碼詳解(史上最詳細圖文講解)原始碼
- 最長迴文子串 V2(Manacher演算法)演算法
- ipv6 解決方案 詳細版
- ural 1297 最長迴文子串 字尾陣列陣列
- 程式碼隨想錄day46 || 647 迴文子串, 516 最長迴文子序列
- Leetcode:1616. 分割兩個字串得到迴文串LeetCode字串
- 史上最詳細域名連結被微信封殺攔截圖蔽解決方案
- LeetCode516. 最長迴文子序列LeetCode
- 每天一道演算法題:最長迴文子串演算法
- elment UI 表格 item 驗證問題解決方案UI
- hdu5371 最長迴文子串變形(Manacher演算法)演算法