摘要:
题目 654. 最大二叉树 中等 相关标签 栈 树 数组 分治 二叉树 单调栈 给定一个不重复的整数数组 nums 。 最大二叉树 可以用下面的算法从 nums 递归地构建: 创建一个根节点,其值为 nums 中的最大值。递归地在最大值 左边 的 子数组前缀上 构建左子树。递归地在最大值 右边 的 阅读全文
posted @ 2023-10-10 12:00
lenyan~
阅读(58)
评论(0)
推荐(0)
摘要:
题目 113. 路径总和 II 中等 给你二叉树的根节点 root 和一个整数目标和 targetSum ,找出所有 从根节点到叶子节点 路径总和等于给定目标和的路径。 叶子节点 是指没有子节点的节点。 示例 1: 输入:root = [5,4,8,11,null,13,4,7,2,null,nul 阅读全文
posted @ 2023-10-10 09:00
lenyan~
阅读(47)
评论(0)
推荐(0)
摘要:
题目 112. 路径总和 简单 给你二叉树的根节点 root 和一个表示目标和的整数 targetSum 。判断该树中是否存在 根节点到叶子节点 的路径,这条路径上所有节点值相加等于目标和 targetSum 。如果存在,返回 true ;否则,返回 false 。 叶子节点 是指没有子节点的节点。 阅读全文
posted @ 2023-10-10 08:00
lenyan~
阅读(53)
评论(0)
推荐(0)
摘要:
题目 105. 从前序与中序遍历序列构造二叉树 中等 相关标签 树 数组 哈希表 分治 二叉树 给定两个整数数组 preorder 和 inorder ,其中 preorder 是二叉树的先序遍历, inorder 是同一棵树的中序遍历,请构造二叉树并返回其根节点。 示例 1: 输入: preord 阅读全文
posted @ 2023-10-10 08:00
lenyan~
阅读(34)
评论(0)
推荐(0)
摘要:
题目 106. 从中序与后序遍历序列构造二叉树 中等 相关标签 树 数组 哈希表 分治 二叉树 给定两个整数数组 inorder 和 postorder ,其中 inorder 是二叉树的中序遍历, postorder 是同一棵树的后序遍历,请你构造并返回这颗 二叉树 。 示例 1: 输入:inor 阅读全文
posted @ 2023-10-10 08:00
lenyan~
阅读(35)
评论(0)
推荐(0)