leetcode104 MaximumDepthOfTree classSolution():defmaximunDepthOfTree(self,root):ifrootisNone:return0## 分治算法left=self.maximunDepthOfTree(root.left)right=self.maximunDepthOfTree(root.right)## 忽略具体过程,想象左右子树长度已经得到depth=max(left,right)+1returndepth 二叉树节点的最近公共祖先 leetco...
Python3 class Solution: def findBottomLeftValue(self, root: Optional[TreeNode]) -> int: curVal = curHeight = 0 def dfs(node: Optional[TreeNode], height: int) -> None: if node is None: return height += 1 dfs(node.left, height) dfs(node.right, height) nonlocal curVal, curHeight...
AC代码(Python) 1#Definition for a binary tree node.2#class TreeNode(object):3#def __init__(self, x):4#self.val = x5#self.left = None6#self.right = None78classSolution(object):9defisSameTree(self, p, q):10"""11:type p: TreeNode12:type q: TreeNode13:rtype: bool14"""15d...
1classSolution:2defisSubtree(self, s: TreeNode, t: TreeNode) ->bool:3defdfs(a,b):4ifnotaornotb:#若果a,b中存在null,处理手段5returnnotaandnotb6#以下处理时在a,b皆不为null的情况下进行讨论7ifa.val==b.valanddfs(a.left,b.left)anddfs(a.right,b.right):8returnTrue9ifbist:#当b时t的...
classSolution(object):defbuildTree(self,preorder,inorder):iflen(preorder)==0:returnNoneiflen(preorder)==1:returnTreeNode(preorder[0])root=TreeNode(preorder[0])index=inorder.index(root.val)# 中序中根节点的位置,左边即为左子树,右边由子树 ...
建议您安装 Octotree 插件,以获得最佳的阅读体验。 配套资源 对应的 Java 仓库的地址,传送门:https://github.com/liweiwei1419/LeetCode-Solution-Java 说明:现在刷题,尤其是写题解,绝大多数问题都会写两个语言的代码,Java 是我的母语,Python 是我的新欢。 发布在 LeetCode 中文版上的题解配图使用的 PPT,传...
classSolution:defisSymmetric(self,root:TreeNode)->bool:ifnot root:returnTrueelse:returnself.isSymmetricTree(root.left,root.right)defisSymmetricTree(self,left,right):ifleft is None and right is None:returnTrue #同时为空ifleft is None or right is None:returnFalse #一个为空ifleft.val!=right....
定义一个计算平衡二叉树高度的函数,不同之处是,不平衡的时候,返回-1 不平衡这个属性可以不断渗透 110. 平衡二叉树 代码 # Definition for a binary tree node.# class TreeNode(object):# def __init__(self, x):# self.val = x# self.left = None# self.right = NoneclassSolution(object):defis...
LeetCode-Solution-Python 说明 这个代码仓库是我在学习《算法与数据结构》的时候,在 LeetCode(英文版) 和LeetCode(中文版) 上做的练习, 。 所有的代码都是通过 LeetCode 在线测评系统检测的,至少是正确的代码,但不一定是时间复杂度和空间复杂度最优的。 建议您安装 Octotree 插件,以获得最佳的阅读体验。 配套...
# Definition for a binary tree node.# class TreeNode:# def __init__(self, x):# self.val = x# self.left = None# self.right = None### 二叉树的中序遍历: 考察到一个节点后,将其暂存,遍历完左子树后,再输出该节点的值,然后遍历右子树classSolution:defhelper(self,root,a_list):ifroot is...