码迷,mamicode.com
首页 >  
搜索关键字:叶子    ( 2578个结果
111. 二叉树的最小深度
111. 二叉树的最小深度 给定一个二叉树,找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 说明: 叶子节点是指没有子节点的节点。 示例: 给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 /** * Definitio ...
分类:其他好文   时间:2020-04-12 18:45:50    阅读次数:57
113. 路径总和 II
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
6543. 【GDOI2020模拟4.4】Easy Data Structure(动态dp)
题目描述 题解 第一次写动态dp,就是把转移变成矩阵然后用数据结构维护 把式子变成树的形式,等于从下往上每次合并儿子 树剖,叶子直接维护概率,非叶子(操作符)维护 重儿子是多少时的01变化 儿子只有两个,转移矩阵取决于自己以及轻儿子 这样的好处是每次修改只用修改向上的链顶父亲的矩阵,修改量是O(lo ...
分类:其他好文   时间:2020-04-12 12:48:06    阅读次数:68
[刷题] 257 Binary Tree Paths
要求 给定一棵二叉树,返回所有表示从根节点到叶子节点路径的字符串 思路 递归地返回左右子树到叶子节点的字符串 示例 1 class Solution { 2 public: 3 vector<string> binaryTreePaths(TreeNode* root) { 4 5 vector<s ...
分类:其他好文   时间:2020-04-12 10:44:25    阅读次数:60
[刷题] 112 Path Sum
要求 给出一个二叉树及数字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树-字典树
字典树 Trie树的本质,就是利用字符串之间的公共前缀,把重复的前缀合并在一起。 (图片来自于比《数据结构与算法之美》) 根节点不包含任何信息,每个节点表示一个字符串中的字符,从根节点到红色节点(并不一定都是叶子节点,红色节点表示到此为止是一个字符)的一条路径表示为字符串 代码实现 1. 经典存储方 ...
分类:其他好文   时间:2020-04-09 21:34:06    阅读次数:77
XSY2667
题意 $n$个点的树,$q$次查询,每次查询给定$k$,进行若干次操作,每次操作删除树上一条深度递减的点数$\le k$的链,求最少的操作次数。$n\le 10^5$ 做法 设$num$为叶子个数,一个询问的答案是$O(num+\frac{n num}{k})$ 证明: 贪心,每次选择一个最深的未被 ...
分类:其他好文   时间:2020-04-07 17:03:58    阅读次数:90
2578条   上一页 1 ... 19 20 21 22 23 ... 258 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!