編寫乙個函式,其作用是將輸入的字串反轉過來。輸入字串以字元陣列 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」]
class
solution
:def
reversestring
(self, s: list[
str])-
>
none
:"""
do not return anything, modify s in-place instead.
"""s.reverse(
)
class
solution
:def
reversestring
(self, s: list[
str])-
>
none
: n =
len(s)
for i in
range
(n //2)
: s[i]
, s[n -
1- i]
= s[n -
1- i]
, s[i]
return
leetcode演算法題 344
344.編寫乙個函式,其作用是將輸入的列表或字串反轉過來,假設輸入的資料型別是list.示例1 輸入 h e l l o 輸出 o l l e h 分析 之前看過別人用python解這道題,直接return s 1 可以用是可以用,但了解不到這裡的演算法的精髓,有點討巧的意思。這題的使用演算法思路來...
344 反轉字元
看到題目的第一反應,好簡單啊,直接將第乙個與最後乙個對調,第二個與倒數第二個對調不就搞定了?不過這樣時間和空間上複雜度肯定會高一點,結果也不出所料 執行用時 216 ms 在reverse string的python3提交中擊敗了8.11 的使用者 記憶體消耗 17.6 mb 在reverse st...
leetcode344 反轉字串
思想 題目要求編寫乙個函式,其作用是將輸入的字串反轉過來。class solution object def reversestring self,s type s str rtype str return s 1 知識點 a 0,1,2,3,4,5,6,7,8,9 b a i j 表示複製a i ...