fFee-ops's Blog
572. 另一个树的子树(递归) 572. 另一个树的子树(递归)
572. 另一个树的子树 题目 解题思路 代码 题目给定两个非空二叉树 s 和 t，检验 s 中是否包含和 t 具有相同结构和节点值的子树。s 的一个子树包括 s 的一个节点和这个节点的所有子孙。s 也可以看做它自身的一棵子树。 解
2020-12-24 力扣
437. 路径总和 III(递归) 437. 路径总和 III(递归)
437. 路径总和 III 题目 解题思路 代码 题目给定一个二叉树，它的每个结点都存放着一个整数值。 找出路径和等于给定数值的路径总数。 路径不需要从根节点开始，也不需要在叶子节点结束，但是路径方向必须是向下的（只能从父节点到子节点
2020-12-23 力扣
112. 路径总和（递归） 112. 路径总和（递归）
112. 路径总和 题目 解题思路 代码 题目给定一个二叉树和一个目标和，判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和。 说明: 叶子节点是指没有子节点的节点。 解题思路解题思路：这题使用递归解决。题目
2020-12-23 力扣
617. 合并二叉树（递归） 617. 合并二叉树（递归）
617. 合并二叉树 题目 解题思路 代码 题目给定两个二叉树，想象当你将它们中的一个覆盖到另一个上时，两个二叉树的一些节点便会重叠。 你需要将他们合并为一个新的二叉树。合并的规则是如果两个节点重叠，那么将他们的值相加作为节点合并后的
2020-12-21 力扣
226. 翻转二叉树（递归） 226. 翻转二叉树（递归）
226. 翻转二叉树 题目 解题思路 代码 题目 解题思路非常简单的题目。用一个中间变量保存一下root.left就行。相当于交换两个数。 代码class Solution { public TreeNode invertTr
2020-12-21 力扣
543. 二叉树的直径（递归） 543. 二叉树的直径（递归）
543. 二叉树的直径 题目 解题思路 代码 题目给定一棵二叉树，你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过也可能不穿过根结点。 解题思路这题还是在 求子树最大深度的基础上改造。求
2020-12-19 力扣
110. 平衡二叉树（递归） 110. 平衡二叉树（递归）
110. 平衡二叉树 题目 解题思路 代码 题目给定一个二叉树，判断它是否是高度平衡的二叉树。 本题中，一棵高度平衡二叉树定义为： 一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1 。 解题思路定义一个成员变量res，自顶
2020-12-17 力扣
104. 二叉树的最大深度（递归） 104. 二叉树的最大深度（递归）
104. 二叉树的最大深度 题目 解题思路 代码 题目给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 解题思路很简单的递归，找到左子树和右子树的深度，
2020-12-17 力扣
501. 二叉搜索树中的众数（BST） 501. 二叉搜索树中的众数（BST）
501. 二叉搜索树中的众数 题目 解题思路 代码 题目给定一个有相同值的二叉搜索树（BST），找出 BST 中的所有众数（出现频率最高的元素）。 假定 BST 有如下定义： 结点左子树中所含结点的值小于等于当前结点的值结点右子树中所
2020-12-17 力扣
530. 二叉搜索树的最小绝对差（BST） 530. 二叉搜索树的最小绝对差（BST）
530. 二叉搜索树的最小绝对差 题目 解题思路 代码 题目给你一棵所有节点为非负值的二叉搜索树，请你计算树中任意两节点的差的绝对值的最小值。 提示： 树中至少有 2 个节点。 本题与 783相同 解题思路解法一：该题第一种解法。
2020-12-16 力扣
阿里云部署tomcat的错误 阿里云部署tomcat的错误
阿里云部署tomcat的错误1、用./startup.sh启动，显示启动成功。看日志也启动成功了，但是怎么也从win10访问不到。阿里云策略组改了，防火墙也关了。 2、一运行shutdowon.sh就会报connection refus
2020-12-16 踩坑
653. 两数之和 IV - 输入 BST（BST） 653. 两数之和 IV - 输入 BST（BST）
653. 两数之和 IV - 输入 BST 题目 解题思路 代码 题目给定一个二叉搜索树和一个目标结果，如果 BST 中存在两个元素且它们的和等于给定的目标结果，则返回 true。 解题思路遍历二叉树，把它的所有节点加入到一个list
2020-12-15 力扣
35 / 71