本文參考自力扣題目
給定乙個只包括 『(』，』)』，』』，』[』，』]』 的字串 s ，判斷字串是否有效。
有效字串需滿足：
左括號必須用相同型別的右括號閉合。
左括號必須以正確的順序閉合。
class
solution
:def
isvalid
(self, s:
str)
->
bool
: dic =',
'[':
']'}
nums =
for i in s:
if i in
"({["
:else
:if nums ==
:return
false
else
: j = nums.pop(
)if i != dic[j]
:return
false
if nums ==
:return
true
else
:return
false
將兩個公升序鍊錶合併為乙個新的 公升序 鍊錶並返回。新煉表是通過拼接給定的兩個鍊錶的所有節點組成的。
cv對鍊錶還是沒有理解透徹
怎麼也想不到可以用遞迴啊?
# definition for singly-linked list.
# class listnode:
# def __init__(self, val=0, next=none):
# self.val = val
# self.next = next
class
solution
:def
mergetwolists
(self, l1, l2)
:if l1 is
none
:return l2
elif l2 is
none
:return l1
elif l1.val < l2.val:
l1.next
= self.mergetwolists(l1.
next
, l2)
return l1
else
: l2.
next
= self.mergetwolists(l1, l2.
next
)return l2
給定乙個排序陣列，你需要在 原地 刪除重複出現的元素，使得每個元素只出現一次，返回移除後陣列的新長度。
不要使用額外的陣列空間，你必須在 原地 修改輸入陣列 並在使用 o(1) 額外空間的條件下完成。
益智小遊戲 Python 四
本文參考自力扣題目 給定乙個非負整數 num。對於 0 i num 範圍中的每個數字 i 計算其二進位制數中的 1 的數目並將它們作為陣列返回。以下是leecode官方解答 妙啊！給定一些標記了寬度和高度的信封，寬度和高度以整數對形式 w,h 出現。當另乙個信封的寬度和高度都比這個信封大的時候，這個...
益智小遊戲 Python 五
本文參考自力扣題目 請你僅使用兩個棧實現先入先出佇列。佇列應當支援一般佇列的支援的所有操作 push pop peek empty 實現 myqueue 類 void push int x 將元素 x 推到佇列的末尾 int pop 從佇列的開頭移除並返回元素 int peek 返回佇列開頭的元素 ...
益智小遊戲 Python 六
本文參考自力扣題目 給你乙個整數 x 如果 x 是乙個回文整數，返回 true 否則，返回 false 回文數是指正序 從左向右 和倒序 從右向左 讀都是一樣的整數。例如，121 是回文，而 123 不是。讓 變短！class solution def longestcommonprefix sel...