https://ac.nowcoder.com/acm/contest/6226/C 、 修修去年种下了一棵树，现在它已经有n个结点了。 修修非常擅长数数，他很快就数出了包含每个点的连通点集的数量。 澜澜也想知道答案，但他不会数数，于是他把问题交给了你。 换根dp 第一遍dfs ， 从下到上算贡献 ...
分类：
其他好文 时间：
2020-07-08 00:59:29
阅读次数：
252
前言 二叉树顺序存bai储是二叉树的一种存储方式。将二du叉树存储在一zhi个数组中，通过存储元素的下dao标反映元素之间的父子关系。 正文 这个概念比较简单，比如一个节点的在数组的index是x，那么它的左节点就是2x+1,右节点就是2x+2。 代码: public class ArrBinary ...
分类：
编程语言 时间：
2020-07-07 19:56:14
阅读次数：
48
1.层序遍历，一个队列存放节点，一个队列存放到当前节点的值。 2.递归 /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * ...
分类：
编程语言 时间：
2020-07-07 16:00:52
阅读次数：
49
方法1：递归 /** * Definition for a binary tree node. * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ bool hasPath ...
分类：
其他好文 时间：
2020-07-07 10:22:49
阅读次数：
60
题目来源：leetcode617 合并二叉树 题目描述： 给定两个二叉树，想象当你将它们中的一个覆盖到另一个上时，两个二叉树的一些节点便会重叠。 你需要将他们合并为一个新的二叉树。合并的规则是如果两个节点重叠，那么将他们的值相加作为节点合并后的新值，否则不为 NULL 的节点将直接作为新二叉树的节点 ...
分类：
其他好文 时间：
2020-07-07 10:17:13
阅读次数：
67
题目来源：leetcode226 翻转二叉树 题目描述： 翻转一棵二叉树。 解题思路 递归 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *ri ...
分类：
其他好文 时间：
2020-07-07 10:00:25
阅读次数：
51
再f11全屏时，会出现页面抖动得问题，是由于css盒子高度问题引起的，解决方法如下： html { overflow-x: hidden; overflow-y: auto;}body { width: 100vw; overflow: hidden; padding-right: calc(100 ...
分类：
其他好文 时间：
2020-07-07 09:56:59
阅读次数：
94
#OS-Windows CMD生成文件夹目录结构 July 6, 2020 11:18 PM 参考 CMD生成文件夹目录结构 ##单层生成 命令： dir [drive:][path] /b > [drive:][path]filename 如何把多个目录下的所有文件名都导入同一文件： dir [d ...
构建一颗二叉树，以列表形式打印 public class TreeNode { int val; TreeNode left; TreeNode right; TreeNode(int val){ this.val = val; } } import java.util.ArrayList;impo ...
分类：
其他好文 时间：
2020-07-07 00:00:49
阅读次数：
113
package LeetCode_1008 /** * 1008. Construct Binary Search Tree from Preorder Traversal * https://leetcode.com/problems/construct-binary-search-tree-fr ...
分类：
其他好文 时间：
2020-07-06 23:57:45
阅读次数：
88
