leetcode千題 344 反轉字串

2021-10-24 13:11:17 字數 877 閱讀 7168

編寫乙個函式,其作用是將輸入的字串反轉過來。輸入字串以字元陣列 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 ...