leetcode 騰訊 反轉字串

2021-09-28 14:33:33 字數 999 閱讀 9174

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

1. 用另乙個鍊錶反向儲存

**:

def reversestring( s: list):

"""do not return anything, modify s in-place instead.

"""i = len(s)

test =

for j in range(0, i):

#s = test

return test

s = ["h","e","l","l","o"]

s=["h","a","n","n","a","h"]

print(reversestring(s))

2.使用雙指標,將煉表裡的元素逐個交換(注意交換長度為鍊錶長度的一半,否則會返回原鍊錶)

**:

def reversestring( s: list):

i = len(s)

for j in range(0,int(i/2)):

punctual = s[j]

s[j]=s[i-j-1]

s[i-j-1]=punctual

return s

s=["h","a","n","n","a","h"]

s = ["h","e","l","l","o"]

print(reversestring(s))

leetcode 騰訊 反轉字串中的單詞

給定乙個字串,你需要反轉字串中每個單詞的字元順序,同時仍保留空格和單詞的初始順序。示例 1 輸入 let s take leetcode contest 輸出 s tel ekat edocteel tsetnoc 注意 在字串中,每個單詞由單個空格分隔,並且字串中不會有任何額外的空格。在真實的面試...

LeetCode 字串 反轉字串

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

LeetCode 字串 反轉字串

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