2023年10月30日
代码随想录训练营第二十天打卡（Python）｜ 654.最大二叉树 、617.合并二叉树 、700.二叉搜索树中的搜索 、98.验证二叉搜索树
摘要： 654.最大二叉树 1、使用切片 class Solution: def constructMaximumBinaryTree(self, nums: List[int]) -> Optional[TreeNode]: if len(nums) == 0: return None max_val = 阅读全文
posted @ 2023-10-30 22:43 忆象峰飞 阅读(24) 评论(0) 推荐(0)
代码随性训练营第十八天（Python）｜ 513.找树左下角的值、112. 路径总和1、0113.路径总和-ii、106.从中序与后序遍历序列构造二叉树
摘要： 513.找树左下角的值 1、层序遍历迭代法 def findBottomLeftValue(self, root: Optional[TreeNode]) -> int: queue = [root] res = float('-inf') while queue: n = len(queue) f 阅读全文
posted @ 2023-10-30 21:00 忆象峰飞 阅读(11) 评论(0) 推荐(0)
代码随性训练营第十七天（Python）｜ 110.平衡二叉树、257. 二叉树的所有路径、404.左叶子之和
摘要： 110.平衡二叉树 1、递归法 class Solution: def isBalanced(self, root: Optional[TreeNode]) -> bool: if self.get_height(root) != -1: # -1 代表高度差大于 1 return True els 阅读全文
posted @ 2023-10-30 16:35 忆象峰飞 阅读(16) 评论(0) 推荐(0)