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
#OS-Windows CMD生成文件夹目录结构 July 6, 2020 11:18 PM 参考 CMD生成文件夹目录结构 ##单层生成 命令： dir [drive:][path] /b > [drive:][path]filename 如何把多个目录下的所有文件名都导入同一文件： dir [d ...
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
工具-选项 "C:\Program Files\Beyond Compare 4\BCompare.exe" %1 %2 ...
分类：
其他好文 时间：
2020-07-06 20:12:30
阅读次数：
65
写在前面：2020年面试必备的Java后端进阶面试题总结了一份复习指南在Github上，内容详细，图文并茂，有需要学习的朋友可以Star一下！GitHub地址：https://github.com/abel-max/Java-Study-Note/tree/master1、什么是Mybatis？（1）Mybatis是一个半ORM（对象关系映射）框架，它内部封装了JDBC，开发时只需要关注SQL语句
分类：
其他好文 时间：
2020-07-06 20:06:15
阅读次数：
59
