【初級演算法】反轉字串 2021.8.13
阿新 • • 發佈:2021-08-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 切片
很奇怪,在命令列中試驗的時候我用切片輸出結果轉換了,為什麼在這裡還是原順序?不是很懂