我不知道將去向何方，但我已在路上！
4
/ \
2 7
/ \ / \
1 3 6 9
但是下面這個 [1,2,2,null,3,null,3] 則不是映象對稱的:
4/ \
7 2
/ \ / \
9 6 3 1
# definition for a binary tree node.
# class treenode:
# def __init__(self, x):
# self.val = x
# self.left = none
# self.right = none
class
solution
:def
inverttree
(self, root: treenode)
-> treenode:
if root ==
none
:return
root.right,root.left = root.left,root.right
root.right,root.left = self.inverttree(root.right)
,self.inverttree(root.left)
return
(root)
# 執行用時 :52 ms, 在所有 python3 提交中擊敗了54.05%的使用者
# 記憶體消耗 :13.7 mb, 在所有 python3 提交中擊敗了5.24%的使用者
leetcode刷題，總結，記錄，備忘 226
leetcode226題。invert binary tree 倒置二叉樹。想不到這題還有個梗，挺有意思的。我一開始自作聰明，想用乙個棧乙個佇列來做，用中序遍歷，把節點push進棧中，把節點的指push進佇列中，遍歷完之後，分別從棧頂和佇列頂拿出節點和數值，賦值。一開始想著感覺還挺對的，遞交了幾次都...
Leetcode刷題226 翻轉二叉樹
翻轉一棵二叉樹。示例 輸入 4 2 7 1 3 6 9 輸出 4 7 2 9 6 3 1 備註 這個問題是受到 max howell 的 原問題 啟發的 谷歌 我們90 的工程師使用您編寫的軟體 homebrew 但是您卻無法在面試時在白板上寫出翻轉二叉樹這道題，這太糟糕了。class soluti...
Leetcode刷題之括號
給定乙個只包括 的字串，判斷字串是否有效。有效字串需滿足 左括號必須用相同型別的右括號閉合。左括號必須以正確的順序閉合。注意空字串可被認為是有效字串。示例 1 輸入 輸出 true 示例 2 輸入 輸出 true 示例 3 輸入 輸出 false 示例 4 輸入 輸出 false 示例 5 輸入 輸...