1. 程式人生 > 其它 >【初級演算法】反轉字串 2021.8.13

【初級演算法】反轉字串 2021.8.13

【題目】反轉字串

編寫一個函式,其作用是將輸入的字串反轉過來。輸入字串以字元陣列 char[] 的形式給出。

不要給另外的陣列分配額外的空間,你必須原地修改輸入陣列、使用 O(1) 的額外空間解決這一問題。

你可以假設陣列中的所有字元都是 ASCII 碼錶中的可列印字元。

示例 1:

輸入:["h","e","l","l","o"]
輸出:["o","l","l","e","h"]
示例 2:

輸入:["H","a","n","n","a","h"]
輸出:["h","a","n","n","a","H"]

作者:力扣 (LeetCode)
連結:https://leetcode-cn.com/leetbook/read/top-interview-questions-easy/xnhbqj/
來源:力扣(LeetCode)
著作權歸作者所有。商業轉載請聯絡作者獲得授權,非商業轉載請註明出處。

1.0 自己嘗試寫

1.1 reverse方法

1 class Solution:
2     def reverseString(self, s: List[str]) -> None:
3         """
4         Do not return anything, modify s in-place instead.
5         """
6         s = s.reverse()

直接用reverse就能得到結果

特別快,但記憶體消耗很高

1.2 切片

很奇怪,在命令列中試驗的時候我用切片輸出結果轉換了,為什麼在這裡還是原順序?不是很懂