編寫乙個函式，其作用是將輸入的字串反轉過來。輸入字串以字元陣列 char 的形式給出。
不要給另外的陣列分配額外的空間，你必須原地修改輸入陣列、使用 o(1) 的額外空間解決這一問題。
你可以假設陣列中的所有字元都是 ascii 碼表中的可列印字元。
遍歷交換，這裡用到python獨有的交換語句，算是一種語法糖
class
solution
:def
reversestring
(self, s: list[
str])-
>
none
: n =
len(s)
for i in
range
(n//2)
: s[i]
,s[n-i-1]
= s[n-i-1]
,s[i]
在字串中，每個單詞由單個空格分隔，並且字串中不會有任何額外的空格。
class
solution
:def
reversewords
(self, s:
str)
->
str:
defreverseaword
(word)
: word =
list
(word)
n =len(word)
for i in
range
(n//2)
: word[i]
,word[n-i-1]
= word[n-i-1]
,word[i]
return
''.join(word)
words = s.split(
' ')
return
' '.join(
[reverseaword(x)
for x in words]
)
《LeetCode筆記17》 螺旋矩陣
給定乙個包含 m x n 個元素的矩陣 m 行,n 列 請按照順時針螺旋順序，返回矩陣中的所有元素。示例 1 輸入 1,2,3 4,5,6 7,8,9 輸出 1,2,3,6,9,8,7,4,5 示例 2 輸入 1,2,3,4 5,6,7,8 9,10,11,12 輸出 1,2,3,4,8,12,11...
Task12 LeetCode騰訊精選打卡
運用你所掌握的資料結構，設計和實現乙個 lru 最近最少使用 快取機制 實現 lrucache 類 高階 你是否可以在 o 1 時間複雜度內完成這兩種操作？你的演算法應該具有線性時間複雜度。你可以不使用額外空間來實現嗎？輸入 lrucache put put get put get put get ...
LeetCode組隊刷題 task03
3.1 考慮的基本資料結構第一類 查詢有無 set元素 a 是否存在，通常用set 集合set只儲存鍵，而不需要對應其相應的值。set中的鍵不允許重複第二類 查詢對應關係 鍵值對應 dict元素 a 出現了幾次 dict 字典dict中的鍵不允許重複第三類 改變對映關係 map通過將原有序列的關係對...