域： 构造方法： 看下节点的结构： put： public V put(K key, V value) { Entry<K,V> t = root; //根节点 if (t == null) { compare(key, key); // type (and possibly null) check ...
分类：
其他好文 时间：
2020-07-10 20:44:52
阅读次数：
46
题目： 给定一个二叉树，找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 说明: 叶子节点是指没有子节点的节点。 示例: 给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回它的最小深度 2. 分析： 我最初的思路是递归 ...
分类：
其他好文 时间：
2020-07-10 15:41:59
阅读次数：
67
用lct中的access操作来维护链。因为每一次更新到根节点所以不用split操作。 注意下传标记和统计的时候影响。 #include<iostream> #include<cstring> #include<algorithm> #include<cmath> #include<cstdlib> ...
分类：
其他好文 时间：
2020-07-10 15:32:17
阅读次数：
70
思路（大根堆）： 部分堆排序： 从某根节点开始，看左右孩子的值是否大于根节点。 若根节点不为最大值，找到左右孩子的最大值和根节点交换。 交换后破坏了下一级堆，则需要对下一级堆继续用以上方法排序。 建立堆： 从最后一个节点开始，找到父节点，从父节点遍历到根节点，用堆排序，最后就建立一个排好序的堆。 空 ...
分类：
编程语言 时间：
2020-07-10 00:40:31
阅读次数：
71
题目描述： 给定一个非空二叉树，返回其最大路径和。 本题中，路径被定义为一条从树中任意节点出发，达到任意节点的序列。该路径至少包含一个节点，且不一定经过根节点。 示例 1: 输入: [1,2,3] 1 / \ 2 3 输出: 6示例 2: 输入: [-10,9,20,null,null,15,7] ...
分类：
其他好文 时间：
2020-07-09 19:10:05
阅读次数：
51
#树（Tree）的基本概念 ####节点、根节点、父节点、子节点、兄弟节点；节点、根节点、父节点、子节点、兄弟节点； 一棵树可以没有任何节点，称为空树 一棵树可以只有 1 个节点，也就是只有根节点 子树、左子树、右子树； **节点的度（degree）：**子树的个数； **树的度：**所有节点度中的 ...
分类：
其他好文 时间：
2020-07-09 00:50:24
阅读次数：
70
##树的相关概念 父节点、子节点、兄弟节点 没有父节点的节点叫根节点，没有子节点的节点叫叶节点 节点的高度：节点到叶子节点的最长路径（边数）（从下往上，根节点高度为0） 节点的深度：根节点到这个节点所经历的边数（从上往下，根节点的深度为0） 节点的层数：节点的深度+1（类比楼房层数，地面是一楼） 树 ...
分类：
其他好文 时间：
2020-07-08 13:35:43
阅读次数：
57
地址 https://leetcode-cn.com/problems/path-sum/ 给定一个二叉树和一个目标和，判断该树中是否存在根节点到叶子节点的路径， 这条路径上所有节点值相加等于目标和。 说明: 叶子节点是指没有子节点的节点。 示例: 给定如下二叉树，以及目标和 sum = 22， 5 ...
分类：
其他好文 时间：
2020-07-07 19:27:51
阅读次数：
54
目录 1、根节点包含的属性 2、根节点的子节点 2.1、设置上下文名称： 2.2、设置loger、root 正文 OFF、FATAL、ERROR、WARN、INFO、DEBUG、TRACE、 ALL log4j定义了8个级别的log（除去OFF和ALL，可以说分为6个级别），优先级从高到低依次为：O ...
分类：
其他好文 时间：
2020-07-07 16:03:40
阅读次数：
55
题目来源：leetcode104 二叉树的最大深度 题目描述： 给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例： 给定二叉树 [3,9,20,null,null,15,7] 返回它的最大深度 3 。 解题思路： ...
分类：
其他好文 时间：
2020-07-07 10:18:52
阅读次数：
80
