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