給定兩個二叉樹，編寫乙個函式來檢驗它們是否相同。如果兩個樹在結構上相同，並且節點具有相同的值，則認為它們是相同的。
輸入: 1 1
/ \ / \
2 3 2 3
[1,2,3], [1,2,3]
輸出: true
輸入: 1 1
/ \
2 2
[1,2], [1,null,2]
輸出: false
輸入: 1 1
/ \ / \
2 1 1 2
[1,2,1], [1,1,2]
輸出: false
# definition for a binary tree node.
# class treenode:
# def __init__(self, x):
# self.val = x
# self.left = none
# self.right = none
class
solution
:def
issametree
(self, p, q)
:"""
:type p: treenode
:type q: treenode
:rtype: bool
"""if p ==
none
and q ==
none
:return
true
if p ==
none
or q ==
none
:#[1,2][1,null,2]
return
false
if p.val == q.val:
return self.issametree(p.left,q.left)
and self.issametree(p.right,q.right)
else
:return
false
# definition for a binary tree node.
陣列拆分，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 級別。示例...