111. 二叉树的最小深度 给定一个二叉树，找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 说明: 叶子节点是指没有子节点的节点。 示例: 给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 /** * Definitio ...
分类：
其他好文 时间：
2020-04-12 18:45:50
阅读次数：
57
113. 路径总和 II 给定一个二叉树和一个目标和，找到所有从根节点到叶子节点路径总和等于给定目标和的路径。 说明: 叶子节点是指没有子节点的节点。 示例:给定如下二叉树，以及目标和 sum = 22， 5 / \ 4 8 / / \ 11 13 4 / \ / \ 7 2 5 1 返回: [ [ ...
分类：
其他好文 时间：
2020-04-12 18:31:40
阅读次数：
54
二叉树 根节点：树中上部的节点 左叶子节点 右叶子节点 子树 完整的子树 一个根节点，左右叶子节点组成 不完整的子树 根节点，左叶子节点 根节点，右叶子节点 根节点 特点：每一个节点都可以作为某一颗子树的根节点 构造二叉树 想法：创建列表，每次循环判断节点的left和right，如果不为空将该节点放 ...
分类：
其他好文 时间：
2020-04-12 14:24:51
阅读次数：
43
症状： 子叶： 初期：水渍状小点，扩大成黄褐色或青灰色圆形斑 后期：扩展到整个子叶，子叶干枯 真叶： 初期：圆形或者近圆形褐色大斑，病斑干燥易破裂，密生黑色小点 中期：褐色或者黄褐色大病斑，明显或不明显轮纹，易破裂，雨后病部腐烂，易折断 后期：潮湿时变黑枯死 幼茎： 初期：水渍状小斑点 后期：病斑扩 ...
分类：
其他好文 时间：
2020-04-12 12:52:01
阅读次数：
73
题目描述 题解 第一次写动态dp，就是把转移变成矩阵然后用数据结构维护 把式子变成树的形式，等于从下往上每次合并儿子 树剖，叶子直接维护概率，非叶子（操作符）维护 重儿子是多少时的01变化 儿子只有两个，转移矩阵取决于自己以及轻儿子 这样的好处是每次修改只用修改向上的链顶父亲的矩阵，修改量是O(lo ...
分类：
其他好文 时间：
2020-04-12 12:48:06
阅读次数：
68
要求 给定一棵二叉树，返回所有表示从根节点到叶子节点路径的字符串 思路 递归地返回左右子树到叶子节点的字符串 示例 1 class Solution { 2 public: 3 vector<string> binaryTreePaths(TreeNode* root) { 4 5 vector<s ...
分类：
其他好文 时间：
2020-04-12 10:44:25
阅读次数：
60
要求 给出一个二叉树及数字sum，判断是否存在一条从根到叶子的路径，路径上的所有节点和为sum 实现 1 class Solution { 2 public: 3 bool hasPathSum(TreeNode* root, int sum) { 4 5 if( root == NULL ) 6 ...
分类：
其他好文 时间：
2020-04-11 12:50:06
阅读次数：
58
树形结构 树结构基本概念： 节点、根节点、父节点、子节点、兄弟节点、子树、左子树、右子树； 空树：没有任何节点的树； 节点的度：子树的个数 树的度：所有节点度中的最大值（max） 叶子节点：度为0的节点 非叶子节点：度不为0的节点 层数：根节点在第一层，根节点的子节点在第二层，以此类推 节点的深度： ...
分类：
其他好文 时间：
2020-04-10 22:22:25
阅读次数：
81
字典树 Trie树的本质，就是利用字符串之间的公共前缀，把重复的前缀合并在一起。 （图片来自于比《数据结构与算法之美》） 根节点不包含任何信息，每个节点表示一个字符串中的字符，从根节点到红色节点（并不一定都是叶子节点，红色节点表示到此为止是一个字符）的一条路径表示为字符串 代码实现 1. 经典存储方 ...
分类：
其他好文 时间：
2020-04-09 21:34:06
阅读次数：
77
题意 $n$个点的树，$q$次查询，每次查询给定$k$，进行若干次操作，每次操作删除树上一条深度递减的点数$\le k$的链，求最少的操作次数。$n\le 10^5$ 做法 设$num$为叶子个数，一个询问的答案是$O(num+\frac{n num}{k})$ 证明： 贪心，每次选择一个最深的未被 ...
分类：
其他好文 时间：
2020-04-07 17:03:58
阅读次数：
90
