LeetCode 筆記 - 344. Reverse String

⚠️ 舊文提醒：本文發佈於約 4 年前，部分內容或指令可能已過時，請斟酌參考。

反轉字串

解題思維

這題也是 Two Pointers 大法的一種應用

這題我先使用 reversed index 的方法做出來
但看到課程標題是 Two Pointers，所以我就還是寫了一個 Two Pointers 的版本
(燦爛笑

程式碼

class Solution:
    def reverseString(self, s: List[str]) -> None:
        """
        Do not return anything, modify s in-place instead.
        """
        # reversed index
        # s[:] = [s[i] for i in reversed(range(len(s)))]
        
        # two pointers
        left, right = 0, len(s) - 1
        while left < right:
            s[left], s[right] = s[right], s[left]
            
            left += 1
            right -= 1

也許你也會想看看

LeetCode 筆記 - 376. Wiggle Subsequence
LeetCode 筆記 - 43. Multiply Strings
LeetCode 筆記 - 394. Decode String
LeetCode 筆記 - 647. Palindromic Substrings