终于自己做出来一道。。。 递归思路1 参考递归求解最大深度，构造新函数，将节点当前路径和当作额外参数传入 这个题比较特殊的地方在于，必须是叶子节点所在的路径才有效，因此在return true的条件中加入了left right均为`nullptr 返回时使用||不影响某个分支上的正确结果 class ...
分类：
其他好文 时间：
2020-07-16 21:14:39
阅读次数：
43
终于自己做出来一道。。。 递归思路1 参考递归求解最大深度，构造新函数，将节点当前路径和当作额外参数传入 这个题比较特殊的地方在于，必须是叶子节点所在的路径才有效，因此在return true的条件中加入了left right均为`nullptr 返回时使用||不影响某个分支上的正确结果 class ...
分类：
其他好文 时间：
2020-07-16 21:13:09
阅读次数：
43
D. TediousLee 题意 定义 n 级的 RDB 树。 n 级的 RDB 树，由 n-1 级的 RDB树，经如下转变得来： 如果某个节点没有子节点，那么为其增加一个节点 如果某个节点有两个子节点，那么为其增加两个子节点 其他不用管 定义爪形图案如下： 初始一个 n 级树都是绿色的，现在你可以 ...
分类：
其他好文 时间：
2020-07-16 21:09:56
阅读次数：
362
1.基本概念 回流：DOM结构的增删改 重绘：颜色背景字体等视觉上页面的改变 2.特点 回流一定会触发重绘 重绘不一定触发回流 3.避免回流 更改样式时尽量更改class样式名，而不是直接更改CSS样式属性 避免使用table布局 尽可能少使用行内样式 尽量在DOM树末端改变样式，改变子节点 在实现 ...
分类：
其他好文 时间：
2020-07-16 00:16:05
阅读次数：
56
题目给定一个完美二叉树，其所有叶子节点都在同一层，每个父节点都有两个子节点。二叉树定义如下： struct Node {int val;Node *left;Node *right;Node *next;}填充它的每个 next 指针，让这个指针指向其下一个右侧节点。如果找不到下一个右侧节点，则将 ...
分类：
其他好文 时间：
2020-07-15 01:06:48
阅读次数：
77
B+树，经过优化的 B+树 主要是在所有的叶子结点中增加了指向下一个叶子节点的指针，因此 InnoDB 建 议为大部分表使用默认自增的主键作为主索引。 ...
分类：
其他好文 时间：
2020-07-14 13:34:08
阅读次数：
62
Cover the Tree 就当作是一个结论吧…当要用链覆盖所有的边时，对叶子节点根据dfs序排序后，根据$(i,i+s/2)$的配对规则进行配对即可，如果有奇数个叶子节点，则将其与根节点相连。 // Created by CAD on 2020/7/13. #include <bits/stdc ...
分类：
其他好文 时间：
2020-07-13 21:24:10
阅读次数：
94
给定一个二叉树，它的每个结点都存放着一个整数值。 找出路径和等于给定数值的路径总数。 路径不需要从根节点开始，也不需要在叶子节点结束，但是路径方向必须是向下的（只能从父节点到子节点）。 二叉树不超过1000个节点，且节点数值范围是 [-1000000,1000000] 的整数。 示例： root = ...
分类：
其他好文 时间：
2020-07-13 18:41:22
阅读次数：
55
501. 二叉搜索树中的众数 描述： 思路：中序遍历。 503. 下一个更大元素 II 描述： 思路：单调栈。 506. 相对名次 描述： 思路：先拍戏。再替换。 508. 出现次数最多的子树元素和 描述： 思路：后序遍历。否则叶子节点就遍历了很多次。通过hash存《和，次数》 513. 找树左下角 ...
分类：
其他好文 时间：
2020-07-13 13:31:19
阅读次数：
83
问题描述 给定一个二叉树，返回其节点值自底向上的层次遍历。 （即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历） 例如：给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回其自底向上的层次遍历为： [ [15,7], [9,20], [3]] ...
分类：
其他好文 时间：
2020-07-12 20:24:35
阅读次数：
60
