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

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

先审好题，要求满足两个条件： 左右两个子树的深度差不超过1 左右两个子树本身也是平衡二叉树 功能分解： 求一个二叉树的深度 判断是否为平衡二叉树，包括其左右子树是否也是平衡二叉树 可通过两个递归函数实现 class Solution: def IsBalanced_Solution(self , pRoot: TreeNode) -> bool: # write code here if not pRoot: return True left = self.deep(pRoot.left) ...

层序遍历的进阶版本，要考虑好各种情况，尤其在判断该层不是完全占满的各种条件。 import queue class Solution: def isCompleteTree(self , root: TreeNode) -> bool: # write code here # 层序遍历，先找到该二叉树的层次，不同层次有不同层次的解法 if not root: return True # 层序遍历 q = queue.Queue() q.put(root) ...

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

方法1.还是用递归的方法实现 方法2.二叉树的层序遍历 方法3.深度优先搜索 方法1代码： class Solution: def hasPathSum(self , root: TreeNode, sum: int) -> bool: # write code here if not root: return False elif root.val == sum and not root.left and not root.right: return True lef...

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

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

关注python中queue的用法 import queue class Solution: def levelOrder(self , root: TreeNode) -> List[List[int]]: # write code here res = [] if not root: return res q = queue.Queue() q.put(root) while not q.empty(): q_len = ...

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

用递归的方式实现最简单，但在python中有最大递归数的限制，因此需要加上限制条件，否则会报错： import sys class Solution: def inorderTraversal(self , root: TreeNode) -> List[int]: # write code here res = [] if root is None: return res # 添加最大递归限制 sys.setrecursionlimit(1500) if ro...

二叉树的遍历都是先左后右，前中后序是按根节点在遍历中的顺序来区分的 前序遍历： 根节点->左叶子节点->右叶子节点 中序遍历： 左叶子节点->根节点->右叶子节点 后续遍历： 左叶子节点->右叶子节点->根节点 class Solution: def preorderTraversal(self , root: TreeNode) -> List[int]: # write code here if root is None: return [] else: ...

本题的关键是对于非降序数组的理解以及处理取值相等的情况 class Solution: def minNumberInRotateArray(self , rotateArray: List[int]) -> int: # write code here array_len = len(rotateArray) left = 0 right = array_len - 1 while left < right: mid = int((left + right) / 2)...