題目

編寫(xiě)一個(gè)函數(shù)，其作用是將輸入的字符串反轉(zhuǎn)過(guò)來(lái)。輸入字符串以字符數(shù)組 s 的形式給出。
不要給另外的數(shù)組分配額外的空間，你必須原地修改輸入數(shù)組、使用 O(1) 的額外空間解決這一問(wèn)題。
示例 1：
輸入：s = [“h”,“e”,“l(fā)”,“l(fā)”,“o”]
輸出：[“o”,“l(fā)”,“l(fā)”,“e”,“h”]
示例 2：
輸入：s = [“H”,“a”,“n”,“n”,“a”,“h”]
輸出：[“h”,“a”,“n”,“n”,“a”,“H”]
提示：
1 <= s.length <= 10^5
s[i] 都是 ASCII 碼表中的可打印字符
來(lái)源：力扣（LeetCode）

解題思路

??這個(gè)題和判斷回文有些相似，不過(guò)在這里題目做出了限制，我們需要原地對(duì)列表進(jìn)行操作。基本思路就是設(shè)置一個(gè)中間變量temp讓列表的頭部元素和尾部元素逐個(gè)交換即可。

class Solution:def reverseString(self, s: List[str]) -> None:"""Do not return anything, modify s in-place instead."""for i in range(len(s)//2):temp=s[i]s[i]=s[len(s)-i-1]s[len(s)-i-1]=temp

總結(jié)

以上是生活随笔為你收集整理的LeetCode简单题之反转字符串的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。