fFee-ops's Blog
  文章分类
力扣 243 杂 18 数据结构与算法 10 Mybatis 7 SpringMVC 11 JUC 12 JavaWeb 14 Apollo 5 Netty 8 Spring 10 ServiceMesh 5 踩坑 87 java 32 Linux 23 SpringBoot 9 Docker 1 Dubbo 8 zookeeper 18 ElasticSearch 9 前端 5 Eureka 6 JVM底层原理 24 Git 4 Hystrix 8 操作系统 60 私密文章 9 MySQL 24 Redis 30 RabbitMQ 12 Maven 3 Nginx 15 Shiro 2 RocketMQ 11 数据库系统 12 Skywalking 6 SpringCloud 31 SpringCloudAlibaba 15 kafka 7 TIDB 4 Python基础 1 Vue 5 被引用 5 MyCat 4
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 力扣
653. 两数之和 IV - 输入 BST（BST） 653. 两数之和 IV - 输入 BST（BST）
653. 两数之和 IV - 输入 BST 题目 解题思路 代码 题目给定一个二叉搜索树和一个目标结果，如果 BST 中存在两个元素且它们的和等于给定的目标结果，则返回 true。 解题思路遍历二叉树，把它的所有节点加入到一个list
2020-12-15 力扣
109. 有序链表转换二叉搜索树（BST） 109. 有序链表转换二叉搜索树（BST）
109. 有序链表转换二叉搜索树 题目 解题思路 代码 题目给定一个单链表，其中的元素按升序排序，将其转换为高度平衡的二叉搜索树。 本题中，一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。 解题思
2020-12-15 力扣
108. 将有序数组转换为二叉搜索树（BST） 108. 将有序数组转换为二叉搜索树（BST）
108. 将有序数组转换为二叉搜索树 题目 解题思路 代码 题目将一个按照升序排列的有序数组，转换为一棵高度平衡二叉搜索树。 本题中，一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。 解题思路这题
2020-12-15 力扣
17 / 21