IP属地：湖北
-
前缀树前缀树 是一种树形数据结构，用于高效地存储和检索字符串数据集中的键。这一数据结构有相当多的应用情景，例如自动补全和拼写检查 怎么实现的呢？其实就...
-
代码随想录打卡：最小生成树
找到一条能够把所有点连接起来的最短路径 prim算法 用一个数组minDist来记录每一个节点距离最小生成树的最近距离， 用一个boolean数...
-
代码随想录打卡：打家劫舍篇
在打家劫舍问题中，不一定需要dp数组，需要记录状态值，要脱离背包思维，已经不是背包问题了，没有物品和背包容量的概念了 LeetCode 198 ...
-
代码随想录打卡Day19：0-1背包的应用
关键是如何将问题化解为背包问题，并确定bagSize和dp数组的定义 补充，倒序的容量遍历，每次遍历到dp[j]都是选择上一个物品取否的值，对于...
-
代码随想录打卡day18：0-1背包问题
0-1背包问题就是各个物品数量只有一个 KamaCoder 46 题目链接：携带研究材料[https://kamacoder.com/probl...
-
代码随想录打卡Day17
LeetCode：235 题目链接：二叉搜索数的公共父节点[https://leetcode.cn/problems/lowest-common...
-
代码随想录打卡Day16LeetCode 236 题目链接：二叉树的公共祖先[https://leetcode.cn/problems/lowest-common-an...
-
代码随想录打卡Day15
LeetCode 654 题目链接：合并二叉树[https://leetcode.cn/problems/merge-two-binary-tr...
-
代码随想录打卡Day14
LeetCode 513 题目链接：找数左下角的值[https://leetcode.cn/problems/find-bottom-left-...