您需要在二叉树的每一行中找到最大的值。 示例： 输入: 1 / \ 3 2 / \ \ 5 3 9 输出: [1, 3, 9] 解法一：宽度优先搜索 List<Integer> res = new ArrayList<>(); public List<Integer> largestValues(T ...
分类：
其他好文 时间：
2021-06-18 19:10:47
阅读次数：
0
一、二叉树介绍 简单地理解，满足以下两个条件的树就是二叉树： 本身是有序树； 树中包含的各个节点的度不能超过 2，即只能是 0、1 或者 2； 二、二叉树的性质 经过前人的总结，二叉树具有以下几个性质： 二叉树中，第 i 层最多有 2i-1 个结点。 如果二叉树的深度为 K，那么此二叉树最多有 2K ...
分类：
其他好文 时间：
2021-06-18 18:57:03
阅读次数：
0
没头发小组第一篇———小组成员 我们小组由来自地信1901的五位成员组成，我们想要一起做一个学生请假系统，我们是一个会互相帮助共同进步的集体，下边是我们每个小组成员的博客 王盈树https://www.cnblogs.com/strawberry1018/ 吕晓玉https://www.cnblog ...
分类：
其他好文 时间：
2021-06-18 18:50:27
阅读次数：
0
前言 昨天我们手写了一个简单到不能再简单的rpc服务，对rpc服务有了一个基本的认知，但昨天的实现太过简单，甚至都算不上rpc，因为rpc服务的核心是动态代理，但是今天我想先实现rpc的注册，今天的服务注册我没有用zk，而是redis，用redis的目的就是让各位小伙伴都能真正明白，任何组件的选用都 ...
分类：
其他好文 时间：
2021-06-17 17:17:49
阅读次数：
0
场景： 以下为已有数据，过滤掉数据中 selectedStatus为false的数据，并生成一组新数据（注意：不能在原数据中进行操作） let treeData = [ { level: 0, parent_id: 0, name: "员工管理", id: 2, status: 1, selecte ...
分类：
Web程序 时间：
2021-06-17 17:05:59
阅读次数：
0
二叉树的最近公共祖先 给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 遇到任何递归型的问题，无非就是灵魂三问： 1、这个函数是干嘛的？ 情况 1，如果p和q都在以root为根的树中，函数返回的即使p和q的最近公共祖先节点。 情况 2，那如果p和q都不在以root为根的树中怎么办呢？函数理所 ...
分类：
其他好文 时间：
2021-06-17 16:40:10
阅读次数：
0
、CF1454E Number of Simple Paths 题意： 给出n个点n条边的连通图，求出简单路径大于等于1的数量。 思路： n个点n条边所以是个基环树，先把环找出来，对于环上的每棵树遍历一下，子树内贡献为size(size-1)/2，到环的贡献为size*(2x-1)，子树之间的贡献为 ...
分类：
其他好文 时间：
2021-06-17 16:35:54
阅读次数：
0
#linux目录和文件管理 ##一、linux目录结构 树形目录结构 根目录 所有分区、目录、文件等的位置起点 整个树形目录结构中，使用一个**“/”**表示 常见的子目录 /root、/bin、/boot、/dev、/etc、/home、/var、/usr、/sbin ###1.1、linux目录 ...
分类：
系统相关 时间：
2021-06-16 18:09:40
阅读次数：
0
#linux目录和文件管理 ##一、linux目录结构 树形目录结构 根目录 所有分区、目录、文件等的位置起点 整个树形目录结构中，使用一个**“/”**表示 常见的子目录 /root、/bin、/boot、/dev、/etc、/home、/var、/usr、/sbin ###1.1、linux目录 ...
分类：
系统相关 时间：
2021-06-16 18:00:42
阅读次数：
0
子序列自动机 (Subsequence Automaton) 时隔两个月回来学自动机. 子序列自动机可以在线性时间识别一个字符串 \(a\) 是否是 \(s\) 的子序列. 首先考虑 \(s\) 没有重复字符的情况, 那么 \(s\) 的子序列就是 \(2^{Len_s}\) 种, 分别是每个字符选 ...
分类：
其他好文 时间：
2021-06-16 17:45:38
阅读次数：
0
