110. 平衡二叉树 原题链接 给定一个二叉树,判断它是否是高度平衡的二叉树。 本题中,一棵高度平衡二叉树定义为: 一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过1。 示例 1: 给定二叉树 [3,9,20,null,null,15,7] 3 / \ 9 20 / \ 15 7 返回 true 。 示例 2: 给定二叉树 [1,2,2,3,3,null,null,4,4] 1 / \ 2 2 / \ 3 3 / \ 4 4 返回 false 。 要点 只需要在某个节点的时候,此时它的左子树和右子树高度差超…

2020年3月2日 0条评论 15点热度 阅读全文

110. 平衡二叉树 原题链接 给定一个二叉树,判断它是否是高度平衡的二叉树。 本题中,一棵高度平衡二叉树定义为: 一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过1。 示例 1: 给定二叉树 [3,9,20,null,null,15,7] 3 / \ 9 20 / \ 15 7 返回 true 。 示例 2: 给定二叉树 [1,2,2,3,3,null,null,4,4] 1 / \ 2 2 / \ 3 3 / \ 4 4 返回 false 。 要点 只需要在某个节点的时候,此时它的左子树和右子树高度差超…

2020年3月2日 0条评论 7点热度 阅读全文

998. 最大二叉树 II 原题链接 这里我给出比较精简的题目说明 最大树定义:一个树,其中每个节点的值都大于其子树中的任何其他值。 给出最大树的根节点 root。 A是中序遍历的结果,B是加入 val 之后中序遍历的结果 之后给你一个新的元素 val,要求你将这个元素加在 中序遍历 这个结果的尾部。求出构成的树。 输入:root = [4,1,3,null,null,2], val = 5 输出:[5,4,null,1,3,null,null,2] 解释:A = [1,4,2,3], B = [1,4,2,3,5…

2020年2月9日 0条评论 14点热度 阅读全文

998. 最大二叉树 II 原题链接 这里我给出比较精简的题目说明 最大树定义:一个树,其中每个节点的值都大于其子树中的任何其他值。 给出最大树的根节点 root。 A是中序遍历的结果,B是加入 val 之后中序遍历的结果 之后给你一个新的元素 val,要求你将这个元素加在 中序遍历 这个结果的尾部。求出构成的树。 输入:root = [4,1,3,null,null,2], val = 5 输出:[5,4,null,1,3,null,null,2] 解释:A = [1,4,2,3], B = [1,4,2,3,5…

2020年2月9日 0条评论 19点热度 阅读全文

路径和相关题目 在二叉树中找到累加和为指定值的最长路径长度 题目来源:《程序员代码面试指南:IT 名企算法与数据结构题目最优解》 要点 路径是从某个结点往下,从一共存在N条从根节点到叶子节点的路径。我们只需要在这N条路径上分别求出符合 sum 的最长路径长度。 这里是求 未排序数组中累加和为给定值的最长子数组系列问题的题目以及相关解题方法。 解法 假设你已经掌握求解 未排序数组中累加和为给定值的最长子数组 的方法,那么我们的代码就是将其扩展成N条。 可以通过先序遍历,从左到右遍历每一条路径。 在二叉树中找到累加和为…

2020年2月8日 0条评论 12点热度 阅读全文

路径和相关题目 在二叉树中找到累加和为指定值的最长路径长度 题目来源:《程序员代码面试指南:IT 名企算法与数据结构题目最优解》 要点 路径是从某个结点往下,从一共存在N条从根节点到叶子节点的路径。我们只需要在这N条路径上分别求出符合 sum 的最长路径长度。 这里是求 未排序数组中累加和为给定值的最长子数组系列问题的题目以及相关解题方法。 解法 假设你已经掌握求解 未排序数组中累加和为给定值的最长子数组 的方法,那么我们的代码就是将其扩展成N条。 可以通过先序遍历,从左到右遍历每一条路径。 在二叉树中找到累加和为…

2020年2月8日 0条评论 29点热度 阅读全文

235. 二叉搜索树的最近公共祖先 原题链接 给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为:“对于有根树 T 的两个结点 p、q,最近公共祖先表示为一个结点 x,满足 x 是 p、q 的祖先且 x 的深度尽可能大(一个节点也可以是它自己的祖先)。” 例如,给定如下二叉搜索树: root = [6,2,8,0,4,7,9,null,null,3,5] 示例 1: 输入: root = [6,2,8,0,4,7,9,null,null,3,5], p = 2, q = 8…

2020年1月28日 0条评论 14点热度 阅读全文

235. 二叉搜索树的最近公共祖先 原题链接 给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为:“对于有根树 T 的两个结点 p、q,最近公共祖先表示为一个结点 x,满足 x 是 p、q 的祖先且 x 的深度尽可能大(一个节点也可以是它自己的祖先)。” 例如,给定如下二叉搜索树: root = [6,2,8,0,4,7,9,null,null,3,5] 示例 1: 输入: root = [6,2,8,0,4,7,9,null,null,3,5], p = 2, q = 8…

2020年1月28日 0条评论 10点热度 阅读全文

100.相同的树 题目 LeetCode原题链接 给定两个二叉树,编写一个函数来检验它们是否相同。 如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。 示例 1: 输入: 1 1 / \ / \ 2 3 2 3 [1,2,3], [1,2,3] 输出: true 示例 2: 输入: 1 1 / \ 2 2 [1,2], [1,null,2] 输出: false 示例 3: 输入: 1 1 / \ / \ 2 1 1 2 [1,2,1], [1,1,2] 输出: false 要点 相同的树动画演示 递…

2020年1月26日 0条评论 12点热度 阅读全文

100.相同的树 题目 LeetCode原题链接 给定两个二叉树,编写一个函数来检验它们是否相同。 如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。 示例 1: 输入: 1 1 / \ / \ 2 3 2 3 [1,2,3], [1,2,3] 输出: true 示例 2: 输入: 1 1 / \ 2 2 [1,2], [1,null,2] 输出: false 示例 3: 输入: 1 1 / \ / \ 2 1 1 2 [1,2,1], [1,1,2] 输出: false 要点 相同的树动画演示 递…

2020年1月26日 0条评论 11点热度 阅读全文