- 博客(13)
- 收藏
- 关注
RSS订阅原创 leecode每日一题 5.24 1377. T 秒后青蛙的位置
dfs的应用，对于图结构的dfs遍历方法要熟悉。强烈推荐看灵神这题的题解，很精彩！
2023-05-24 10:37:31
52
原创 leecode每日一题 5.20 1080. 根到叶路径上的不足节点
一定也为「不足节点」，即经过该节点所有“根-叶” 路径的总和都小于。为根的子树中所有的叶子节点均为「不足节点」，则可以推断出。若存在和>limit，则不是不足节点，无需删除。题目描述的不清晰啊，理解了好久。自底向上的做dfs即可\。，此时该节点需要删除；
2023-05-22 10:11:08
43
1
原创 树的dfs与dfs
此外，我们也可以在bfs的过程中记录一些额外的信息，比如可以开一个数组d记录从起点到某个节点的最短距离，也可以开一个数组p记录从起点到某个节点的路径。在建边时，可能会遇到以某一节点的有多条边，但这些边的另一节点并不是按序号大小输入的，如果我希望这些节点在邻接表中按顺序存储，该怎么做？如果你希望链式前向星邻接表中的边按照节点顺序存储，可以在添加边的过程中对它们进行排序。如何去求：把某个点删除之后的剩余的连通块的最大值？在添加一条从节点 a 到节点 b 的边之前，先找到节点 a 的邻接表中应该插入的位置。
2023-04-27 01:12:16
65
原创 差分数组的使用
如上图所示，如果我们想要将区间（1~6）的所有元素都加1，如果每个元素都+1， 每次操作的复杂度是。，修改段区间[i,j]的元素（都加1），我们只要使得。之后再对差分数组做前缀和运算即可得到原数组。差分数组是前缀和的逆运算， 记原数组为。，而且这个区间范围是比较大的，, 总的时间复杂度是。
2023-04-24 19:22:10
64
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人