leetcode 344 反轉字串

2021-09-28 19:20:02 字數 1728 閱讀 5762

title: leetcode-344 | 反轉字串

date: 2019-4-24 14:40:40

comments: true

categories: 「leetcode」

tags:

- leetcode 簡單難度

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

python中有reverse函式,用於列表的操作。這裡我們也直接使用這種方式。

class

solution

(object):

defreversestring

(self, s)

:"""

:type s: list[str]

:rtype: none do not return anything, modify s in-place instead.

"""s.reverse(

)

結果:

執行用時 : 232 ms, 在reverse string的python提交中擊敗了65.80% 的使用者

記憶體消耗 : 18.6 mb, 在reverse string的python提交中擊敗了79.84% 的使用者

提交時間

狀態執行用時

記憶體消耗

語言幾秒前

通過232 ms

18.6mb

python

定義ij兩個指標,分別指向首尾,在遍歷的過程中,交換。

class

solution

(object):

defreversestring

(self, s)

:"""

:type s: list[str]

:rtype: none do not return anything, modify s in-place instead.

"""i,j =0,

len(s)-1

while i<=j:

s[i]

,s[j]

= s[j]

, s[i]

i+=1 j-=

1

結果:

執行用時 : 376 ms, 在reverse string的python提交中擊敗了13.38% 的使用者

記憶體消耗 : 18.7 mb, 在reverse string的python提交中擊敗了60.28% 的使用者

提交時間

狀態執行用時

記憶體消耗

語言幾秒前

通過376 ms

18.7mb

python

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 ...

leetcode344 反轉字串

編寫乙個函式,其作用是將輸入的字串反轉過來。編寫乙個函式,其作用是將輸入的字串反轉過來。示例 1 輸入 hello 輸出 olleh 示例 2 輸入 a man,a plan,a canal panama 輸出 amanap lanac a nalp a nam a 首先想到的是這個 class s...

leetcode 344 反轉字串

題目 344.反轉字串 編寫乙個函式,其作用是將輸入的字串反轉過來。輸入字串以字元陣列char的形式給出。不要給另外的陣列分配額外的空間,你必須原地修改輸入陣列 使用 o 1 的額外空間解決這一問題。你可以假設陣列中的所有字元都是 ascii 碼表中的可列印字元。示例 1 輸入 h e l l o ...