題目描述
編寫乙個函式，其作用是將輸入的字串反轉過來。輸入字串以字元陣列char的形式給出。
不要給另外的陣列分配額外的空間，你必須原地修改輸入陣列、使用 o(1) 的額外空間解決這一問題。
你可以假設陣列中的所有字元都是 ascii 碼表中的可列印字元。
示例 1：
輸入：["h","e","l","l","o"]
輸出：["o","l","l","e","h"]
輸入：["h","a","n","n","a","h"]
輸出：["h","a","n","n","a","h"]
class solution:
def reversestring(self, s):
""":type s: str
:rtype: str
"""n = len(s)
ret =
for i in range(n):
return "".join(ret)
陣列拆分，leetcode刷題記錄 python
給定長度為 2n 的陣列,你的任務是將這些數分成 n 對,例如 a1,b1 a2,b2 an,bn 使得從1 到 n 的 min ai,bi 總和最大。輸入 1,4,3,2 輸出 4 解釋 n 等於 2,最大總和為 4 min 1,2 min 3,4 class solution def array...
Leetcode滑動視窗四題小結（Python）
這種型別的題就是模板題，以後套模板就行了。需要注意的幾個地方在注釋中給出。3.無重複字元的最長子串 中等題點評 這個題過於簡單，以至於模板整體結構都被改掉了，想看模板的建議從下面開始看。class solution def lengthoflongestsubstring self,s str in...
leetcode 搜尋旋轉排序陣列 python3
假設按照公升序排序的陣列在預先未知的某個點上進行了旋轉。例如，陣列 0,1,2,4,5,6,7 可能變為 4,5,6,7,0,1,2 搜尋乙個給定的目標值，如果陣列中存在這個目標值，則返回它的索引，否則返回 1 你可以假設陣列中不存在重複的元素。你的演算法時間複雜度必須是 o log n 級別。示例...