Leetcode 344:驗證迴文串(最詳細解決方案!!!)

coordinate_blog發表於2018-05-30

請編寫一個函式,其功能是將輸入的字串反轉過來。

示例:

輸入: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

如有問題,希望大家指出!!!

相關文章