上一页 1 2 3 4 5 6 7 8 9 10 ··· 14 下一页
2023年1月24日
刷刷刷 Day 20 | 654. 最大二叉树
摘要： 654. 最大二叉树 LeetCode题目要求 给定一个不重复的整数数组 nums 。 最大二叉树 可以用下面的算法从 nums 递归地构建: 创建一个根节点，其值为 nums 中的最大值。 递归地在最大值 左边 的 子数组前缀上 构建左子树。 递归地在最大值 右边 的 子数组后缀上 构建右子树。 阅读全文
posted @ 2023-01-24 20:22 blacksonny 阅读(13) 评论(0) 推荐(0) 编辑
刷刷刷 Day 18 | 106. 从中序与后序遍历序列构造二叉树
摘要： 106. 从中序与后序遍历序列构造二叉树 LeetCode题目要求 给定两个整数数组 inorder 和 postorder ，其中 inorder 是二叉树的中序遍历， postorder 是同一棵树的后序遍历，请你构造并返回这颗 二叉树 。 示例 输入：inorder = [9,3,15,20, 阅读全文
posted @ 2023-01-24 19:13 blacksonny 阅读(10) 评论(0) 推荐(0) 编辑
刷刷刷 Day 18 | 路径总和
摘要： 112. 路径总和 LeetCode题目要求 给你二叉树的根节点 root 和一个表示目标和的整数 targetSum 。判断该树中是否存在 根节点到叶子节点 的路径，这条路径上所有节点值相加等于目标和 targetSum 。如果存在，返回 true ；否则，返回 false 。 叶子节点 是指没有 阅读全文
posted @ 2023-01-24 12:13 blacksonny 阅读(20) 评论(0) 推荐(0) 编辑
2023年1月23日
刷刷刷 Day 18 | 513. 找树左下角的值
摘要： 513. 找树左下角的值 LeetCode题目要求 给定一个二叉树的 根节点 root，请找出该二叉树的 最底层 最左边 节点的值。 假设二叉树中至少有一个节点。 示例 输入: [1,2,3,4,null,5,6,null,null,7] 输出: 7 解题思路 本题要找的是最后一层最左边节点的值，那 阅读全文
posted @ 2023-01-23 21:01 blacksonny 阅读(11) 评论(0) 推荐(0) 编辑
刷刷刷 Day 17 | 404. 左叶子之和
摘要： 404. 左叶子之和 LeetCode题目要求 给定二叉树的根节点 root ，返回所有左叶子之和。 示例 输入: root = [3,9,20,null,null,15,7] 输出: 24 解释: 在这个二叉树中，有两个左叶子，分别是 9 和 15，所以返回 24 解题思路 本题主要是要找到左叶子 阅读全文
posted @ 2023-01-23 20:26 blacksonny 阅读(4) 评论(0) 推荐(0) 编辑
刷刷刷 Day 17 | 257. 二叉树的所有路径
摘要： 257. 二叉树的所有路径 LeetCode题目要求 给你一个二叉树的根节点 root ，按任意顺序，返回所有从根节点到叶子节点的路径。 叶子节点 是指没有子节点的节点。 示例 输入：root = [1,2,3,null,5] 输出：["1->2->5","1->3"] 解题思路 由于要求输出的从根 阅读全文
posted @ 2023-01-23 19:57 blacksonny 阅读(14) 评论(0) 推荐(0) 编辑
刷刷刷 Day 17 | 110. 平衡二叉树
摘要： 110. 平衡二叉树 LeetCode题目要求 给定一个二叉树，判断它是否是高度平衡的二叉树。 本题中，一棵高度平衡二叉树定义为： 一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1 。 示例 输入：root = [3,9,20,null,null,15,7] 输出：true 解题思路 本 阅读全文
posted @ 2023-01-23 17:12 blacksonny 阅读(15) 评论(0) 推荐(0) 编辑
2023年1月22日
刷刷刷 Day 16 | 222. 完全二叉树的节点个数
摘要： 222. 完全二叉树的节点个数 LeetCode题目要求 给你一棵 完全二叉树 的根节点 root ，求出该树的节点个数。 完全二叉树 的定义如下：在完全二叉树中，除了最底层节点可能没填满外，其余每层节点数都达到最大值，并且最下面一层的节点都集中在该层最左边的若干位置。若最底层为第 h 层，则该层包 阅读全文
posted @ 2023-01-22 22:06 blacksonny 阅读(30) 评论(0) 推荐(0) 编辑
2023年1月20日
刷刷刷 Day 16 | 111. 二叉树的最小深度
摘要： 111. 二叉树的最小深度 LeetCode题目要求 给定一个二叉树，找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 说明：叶子节点是指没有子节点的节点。 示例 输入：root = [3,9,20,null,null,15,7] 输出：2 解题思路 与求最大深度不同的是， 阅读全文
posted @ 2023-01-20 20:27 blacksonny 阅读(10) 评论(0) 推荐(0) 编辑
刷刷刷 Day 16 | 104. 二叉树的最大深度
摘要： 104. 二叉树的最大深度 LeetCode题目要求 给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例 给定二叉树 [3,9,20,null,null,15,7]， 返回它的最大深度 3 。 解题思路 要了解二叉 阅读全文
posted @ 2023-01-20 20:00 blacksonny 阅读(3) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 9 10 ··· 14 下一页