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
208. 实现 Trie 前缀树(Trie) 208. 实现 Trie 前缀树(Trie)
@[toc](208. 实现 Trie (前缀树)) 题目实现一个 Trie (前缀树)，包含 insert, search, 和 startsWith 这三个操作。说明: 你可以假设所有的输入都是由小写字母 a-z 构成的。 保证所
2021-01-20 力扣
94. 二叉树的中序遍历（中序遍历） 94. 二叉树的中序遍历（中序遍历）
94. 二叉树的中序遍历 题目 解题思路 代码 题目给定一个二叉树的根节点 root ，返回它的 中序 遍历。提示： 树中节点数目在范围 [0, 100] 内 -100 <= Node.val <= 100 解题思路简
2021-01-20 力扣
145. 二叉树的后序遍历（后序遍历） 145. 二叉树的后序遍历（后序遍历）
145. 二叉树的后序遍历 题目 解题思路 代码 题目给定一个二叉树，返回它的 后序 遍历。 解题思路简单，后序遍历 代码class Solution { List<Integer> list=new ArrayList
2021-01-20 力扣
144. 二叉树的前序遍历（前序遍历） 144. 二叉树的前序遍历（前序遍历）
144. 二叉树的前序遍历 题目 解题思路 代码 题目给你二叉树的根节点 root ，返回它节点值的 前序 遍历。提示： 树中节点数目在范围 [0, 100] 内 -100 <= Node.val <= 100 解题思
2021-01-20 力扣
513. 找树左下角的值（层级遍历） 513. 找树左下角的值（层级遍历）
513. 找树左下角的值（层级遍历） 题目 解题思路 代码 题目给定一个二叉树，在树的最后一行找到最左边的值。 解题思路用层级遍历，维护一个变量firstNode来存放每一层的第一个节点。我们从左往右的层级便遍历，因为firstNod
2021-01-16 力扣
637. 二叉树的层平均值（层级遍历） 637. 二叉树的层平均值（层级遍历）
637. 二叉树的层平均值（层级遍历） 题目 解题思路 代码 题目给定一个非空二叉树, 返回一个由每层节点平均值组成的数组。 解题思路很容易想到要用层级遍历。关键点是要知道用queue.size()来获取该层有多少节点。然后用一个su
2021-01-16 力扣
671. 二叉树中第二小的节点（递归） 671. 二叉树中第二小的节点（递归）
671. 二叉树中第二小的节点 题目 解题思路 代码 题目给定一个非空特殊的二叉树，每个节点都是正数，并且每个节点的子节点数量只能为 2 或 0。如果一个节点有两个子节点的话，那么该节点的值等于两个子节点中较小的一个。 更正式地说，r
2021-01-15 力扣
337. 打家劫舍 III（递归） 337. 打家劫舍 III（递归）
337. 打家劫舍 III 题目 解题思路 代码 题目在上次打劫完一条街道之后和一圈房屋后，小偷又发现了一个新的可行窃的地区。这个地区只有一个入口，我们称之为“根”。 除了“根”之外，每栋房子有且只有一个“父“房子与之相连。一番侦察之
2021-01-14 力扣
687. 最长同值路径（递归） 687. 最长同值路径（递归）
文章目录 题目 解题思路 代码 题目给定一个二叉树，找到最长的路径，这个路径中的每个节点具有相同值。 这条路径可以经过也可以不经过根节点。 注意：两个节点之间的路径长度由它们之间的边数表示。 解题思路这题虽然题目说可不经过根节点，但是
2021-01-14 力扣
404. 左叶子之和（递归） 404. 左叶子之和（递归）
文章目录 题目 解题思路 代码 题目计算给定二叉树的所有左叶子之和。 解题思路第一步：找到叶子节点第二步：判断叶子节点是不是左叶子节点。可以给help参数加一个isLeft来标识。 当递归的是左子树的时候那么就是true，右子树为fa
2021-01-13 力扣
101. 对称二叉树（递归） 101. 对称二叉树（递归）
101. 对称二叉树 题目 解题思路 代码 题目给定一个二叉树，检查它是否是镜像对称的。 解题思路 这题要看是不是镜像，我们可以这么想，何为镜像，就是左子树何右子树对称，我们来举个例子来看看 到底对称的条件是什么。
2021-01-05 力扣
572. 另一个树的子树(递归) 572. 另一个树的子树(递归)
572. 另一个树的子树 题目 解题思路 代码 题目给定两个非空二叉树 s 和 t，检验 s 中是否包含和 t 具有相同结构和节点值的子树。s 的一个子树包括 s 的一个节点和这个节点的所有子孙。s 也可以看做它自身的一棵子树。 解
2020-12-24 力扣
16 / 21