騰訊精選50 python

2021-09-27 14:38:03 字數 1029 閱讀 9423

以上是最初的想法

看了題解後開始挑戰一行python**

class

solution

(object):

defreversewords

(self, s)

:"""

:type s: str

:rtype: str

"""return

' '.join(

[word[::

-1]for word in s.split()]

)

速度上確實有著較大的提公升

再次優化,上乙個一行**裡還是出現了for迴圈,這次把for迴圈也給去掉,這樣果然無論從時間上,還是空間上都得到了優化

騰訊精選50題(1)

155.最小棧 設計乙個支援push,pop,top操作,並能在常數時間內檢索到最小元素的棧。示例 minstack minstack new minstack minstack.push 2 minstack.push 0 minstack.push 3 minstack.getmin 返回 3....

騰訊精選50題(2)

20.有效的括號 給定乙個只包括 的字串,判斷字串是否有效。有效字串需滿足 1.左括號必須用相同型別的右括號閉合。2.左括號必須以正確的順序閉合。注意空字串可被認為是有效字串。示例 1 輸入 輸出 true 示例 2 輸入 輸出 true 示例 3 輸入 輸出 false 示例 4 輸入 輸出 fa...

騰訊精選50題(8)

136.只出現一次的數字 給定乙個非空整數陣列,除了某個元素只出現一次以外,其餘每個元素均出現兩次。找出那個只出現了一次的元素。說明 你的演算法應該具有線性時間複雜度。你可以不使用額外空間來實現嗎?示例 1 輸入 2,2,1 輸出 1 示例 2 輸入 4,1,2,1,2 輸出 4 1.經典方法 使用...