fFee-ops's Blog
354. 俄罗斯套娃信封问题（动态规划） 354. 俄罗斯套娃信封问题（动态规划）
354. 俄罗斯套娃信封问题 题目 解题思路 代码 题目给定一些标记了宽度和高度的信封，宽度和高度以整数对形式 (w, h) 出现。当另一个信封的宽度和高度都比这个信封大的时候，这个信封就可以放进另一个信封里，如同俄罗斯套娃一样。 请
2021-01-25 力扣
646. 最长数对链（动态规划） 646. 最长数对链（动态规划）
646. 最长数对链 题目 解题思路 代码 题目给出 n 个数对。 在每一个数对中，第一个数字总是比第二个数字小。 现在，我们定义一种跟随关系，当且仅当 b < c 时，数对(c, d) 才可以跟在 (a, b) 后面。我们用这
2021-01-25 力扣
300. 最长递增子序列（动态规划） 300. 最长递增子序列（动态规划）
300. 最长递增子序列 题目 解题思路 代码 题目给你一个整数数组 nums ，找到其中最长严格递增子序列的长度。 子序列是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7] 是数组
2021-01-25 力扣
213. 打家劫舍 II（动态规划） 213. 打家劫舍 II（动态规划）
213. 打家劫舍 II 题目 解题思路 代码 题目你是一个专业的小偷，计划偷窃沿街的房屋，每间房内都藏有一定的现金。这个地方所有的房屋都 围成一圈 ，这意味着第一个房屋和最后一个房屋是紧挨着的。同时，相邻的房屋装有相互连通的防盗系统
2021-01-24 力扣
198. 打家劫舍（动态规划） 198. 打家劫舍（动态规划）
198. 打家劫舍 题目 解题思路 代码 题目你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。 给
2021-01-24 力扣
70. 爬楼梯（动态规划） 70. 爬楼梯（动态规划）
70. 爬楼梯 题目 解题思路 代码 题目假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定 n 是一个正整数。 解题思路观察一下题目，其实这是一个斐波那契
2021-01-22 力扣
677. 键值映射（Trie） 677. 键值映射（Trie）
677. 键值映射 题目 解题思路 代码 题目实现一个 MapSum 类，支持两个方法，insert 和 sum： MapSum() 初始化 MapSum 对象 void insert(String key, int val) 插入
2021-01-21 力扣
Mysql面试技术名词 Mysql面试技术名词
面试技术名词 回表 覆盖索引 最左匹配 索引下推 举例 回表假如有两个B+树索引分别如下面的图： （1）id为主键，聚集索引，叶子节点存储行记录； （2）name为KEY，普通索引，叶子节点存储id值；　　然后现在有一条sql语
2021-01-21 MySQL
前端发送请求路径在后端找不到对应的controller 前端发送请求路径在后端找不到对应的controller
因为我后端路径写错了所以前端找不到对应的请求，然后我修改了后端的路劲。但是还是找不到。原因：我忘记重启后端项目了，我没有启动热部署，所以需要重启项目
2021-01-21 踩坑
写一个插入方法的时候总是空指针，但是明明有这个方法 写一个插入方法的时候总是空指针，但是明明有这个方法
要用Autowired，不能用@Reference，具体原理还不知道，以后再回头看看
2021-01-21 踩坑
Trie树（前缀树） Trie树（前缀树）
Trie树 是什么 Trie树的优缺点 优点 缺点 是什么Trie树，又叫字典树、前缀树（Prefix Tree）、单词查找树 或 键树，是一种多叉树结构。如下图：从上图可以归纳出Trie树的基本性质： 根节点不包含字符，除
2021-01-20 数据结构与算法
208. 实现 Trie 前缀树(Trie) 208. 实现 Trie 前缀树(Trie)
@[toc](208. 实现 Trie (前缀树)) 题目实现一个 Trie (前缀树)，包含 insert, search, 和 startsWith 这三个操作。说明: 你可以假设所有的输入都是由小写字母 a-z 构成的。 保证所
2021-01-20 力扣
32 / 71