littlemuggle

题解

/ 注册

全部文章 / 题解（共68篇）

题解 | #考试分数(四)#

这题跟分数大小完全没关系，只用一个表即可计算，有点怀疑出题的合理性了。考察向上取整ceil()和向下取整floor() select job, ceil((count(1))/2), floor(count(1)/2) + 1 from grade group by 1 order ...

Mysql

2022-05-07

0 247

题解 | #二叉搜索树的最近公共祖先#

定义cur=root,二叉搜索树的最近公共祖先一定介于p和q之间，因此只有在cur同时大于p,q，或者同时小于p,q的时候才需要移动，否则最大祖先就是cur。 class Solution: def lowestCommonAncestor(self , root: TreeNode, p:...

Python3 二叉树二叉搜索树

2022-05-06

0 257

题解 | #判断是不是平衡二叉树#

先审好题，要求满足两个条件：左右两个子树的深度差不超过1 左右两个子树本身也是平衡二叉树功能分解：求一个二叉树的深度判断是否为平衡二叉树，包括其左右子树是否也是平衡二叉树可通过两个递归函数实现 class Solution: def IsBalanced_Solution...

Python3 二叉树递归

2022-05-06

0 238

题解 | #判断是不是完全二叉树#

层序遍历的进阶版本，要考虑好各种情况，尤其在判断该层不是完全占满的各种条件。 import queue class Solution: def isCompleteTree(self , root: TreeNode) -> bool: # write code her...

Python3 二叉树

2022-05-05

0 348

题解 | #判断是不是二叉搜索树#

误区：单独判断某一个子树是否满足搜索树是不够的 class Solution: def isValidBST(self , root: TreeNode) -> bool: # write code here if not root: ...

Python3 二叉树

2022-05-04

1 445

题解 | #二叉树中和为某一值的路径(一)#

方法1.还是用递归的方法实现方法2.二叉树的层序遍历方法3.深度优先搜索方法1代码： class Solution: def hasPathSum(self , root: TreeNode, sum: int) -> bool: # write code her...

Python3 二叉树递归

2022-05-03

0 258

题解 | #二叉树的最大深度#

方法1：用递归的方法方法2：用队列实现层序遍历，求层序遍历返回数组的值即可 class Solution: def maxDepth(self , root: TreeNode) -> int: # write code here left_max =...

Python3 二叉树递归

2022-05-03

0 247

题解 | #按之字形顺序打印二叉树#

在层序遍历的基础上添加列表的倒置逻辑，基础还是层序遍历。 import queue class Solution: def Print(self , pRoot: TreeNode) -> List[List[int]]: # write code here ...

Python3 二叉树堆(优先队列)

2022-05-03

0 287

题解 | #求二叉树的层序遍历#

关注python中queue的用法 import queue class Solution: def levelOrder(self , root: TreeNode) -> List[List[int]]: # write code here res...

Python3 二叉树堆(优先队列)

2022-05-03

0 344

题解 | #二叉树的后序遍历#

class Solution: def postorderTraversal(self , root: TreeNode) -> List[int]: # write code here res = [] if root is not N...

Python3 二叉树

2022-05-01

0 280