摘要: 并没有理解这种递归想法: class Solution: def __init__(self): self.ans=None def lowestCommonAncestor(self, root: 'TreeNode', p: 'TreeNode', q: 'TreeNode') -> 'Tree 阅读全文
posted @ 2019-11-19 17:24 欣姐姐 阅读(154) 评论(0) 推荐(0) 编辑
摘要: class Solution: def lowestCommonAncestor(self, root: 'TreeNode', p: 'TreeNode', q: 'TreeNode') -> 'TreeNode': if p.val>q.val: p,q=q,p if q.val<root.va 阅读全文
posted @ 2019-11-19 16:26 欣姐姐 阅读(72) 评论(0) 推荐(0) 编辑
摘要: 暴力法: class Solution: def countNodes(self, root: TreeNode) -> int: if not root: return 0 else: return 1+self.countNodes(root.left)+self.countNodes(root 阅读全文
posted @ 2019-11-19 15:48 欣姐姐 阅读(168) 评论(0) 推荐(0) 编辑
摘要: class Solution: def invertTree(self, root: TreeNode) -> TreeNode: if not root: return root def helper(node): if node: if node.left or node.right: node 阅读全文
posted @ 2019-11-19 15:08 欣姐姐 阅读(134) 评论(0) 推荐(0) 编辑