fFee-ops's Blog
01
21
677. 键值映射(Trie) 677. 键值映射(Trie)
677. 键值映射 题目 解题思路 代码 题目实现一个 MapSum 类,支持两个方法,insert 和 sum: MapSum() 初始化 MapSum 对象 void insert(String key, int val) 插入
2021-01-21
21
Mysql面试技术名词 Mysql面试技术名词
面试技术名词 回表 覆盖索引 最左匹配 索引下推 举例 回表假如有两个B+树索引分别如下面的图: (1)id为主键,聚集索引,叶子节点存储行记录; (2)name为KEY,普通索引,叶子节点存储id值;  然后现在有一条sql语
2021-01-21
21
21
20
Trie树(前缀树) Trie树(前缀树)
Trie树 是什么 Trie树的优缺点 优点 缺点 是什么Trie树,又叫字典树、前缀树(Prefix Tree)、单词查找树 或 键树,是一种多叉树结构。如下图:从上图可以归纳出Trie树的基本性质: 根节点不包含字符,除
20
208. 实现 Trie 前缀树(Trie) 208. 实现 Trie 前缀树(Trie)
@[toc](208. 实现 Trie (前缀树)) 题目实现一个 Trie (前缀树),包含 insert, search, 和 startsWith 这三个操作。说明: 你可以假设所有的输入都是由小写字母 a-z 构成的。 保证所
2021-01-20
20
94. 二叉树的中序遍历(中序遍历) 94. 二叉树的中序遍历(中序遍历)
94. 二叉树的中序遍历 题目 解题思路 代码 题目给定一个二叉树的根节点 root ,返回它的 中序 遍历。提示: 树中节点数目在范围 [0, 100] 内 -100 <= Node.val <= 100 解题思路简
2021-01-20
20
20
144. 二叉树的前序遍历(前序遍历) 144. 二叉树的前序遍历(前序遍历)
144. 二叉树的前序遍历 题目 解题思路 代码 题目给你二叉树的根节点 root ,返回它节点值的 前序 遍历。提示: 树中节点数目在范围 [0, 100] 内 -100 <= Node.val <= 100 解题思
2021-01-20
20
JSR303 JSR303
JSR303 作用 大概步骤 因为以后要处理的异常很多,所以做一个统一的异常处理:@ControllerAdvice 作用往往我们会在前端进行一些表单校验等等,来确保传递的值是合法的。但是有一些手段可以绕过前端表单校验,所以我们需要在
2021-01-20
16
513. 找树左下角的值(层级遍历) 513. 找树左下角的值(层级遍历)
513. 找树左下角的值(层级遍历) 题目 解题思路 代码 题目给定一个二叉树,在树的最后一行找到最左边的值。 解题思路用层级遍历,维护一个变量firstNode来存放每一层的第一个节点。我们从左往右的层级便遍历,因为firstNod
2021-01-16
16
637. 二叉树的层平均值(层级遍历) 637. 二叉树的层平均值(层级遍历)
637. 二叉树的层平均值(层级遍历) 题目 解题思路 代码 题目给定一个非空二叉树, 返回一个由每层节点平均值组成的数组。 解题思路很容易想到要用层级遍历。关键点是要知道用queue.size()来获取该层有多少节点。然后用一个su
2021-01-16
2 / 4