剑指OFFER 链表中环的入口结点 如果出现了环,说明存在后面的结点指向前面的结点,如果对此链表进行遍历,那么最终会遍历到之前已经访问过的元素.于是我使用map来记录前面所有结点被访问的次数,如果首次访问到了访问次数不等于0的结点(之前被访问过的结点),说明找到了环的入口结点. 思考: 为什么用ma ...
分类：
其他好文 时间：
2020-01-15 13:44:23
阅读次数：
60
题目描述 给定一颗二叉树的逻辑结构（先序遍历的结果，空树用字符‘0’表示，例如AB0C00D00），建立该二叉树的二叉链式存储结构 二叉树的每个结点都有一个权值，从根结点到每个叶子结点将形成一条路径，每条路径的权值等于路径上所有结点的权值和。编程求出二叉树的最大路径权值。如下图所示，共有4个叶子即有 ...
分类：
其他好文 时间：
2020-01-11 20:17:10
阅读次数：
96
题目描述 二叉树两个结点的距离是一个结点经过双亲结点，祖先结点等中间结点到达另一个结点经过的分支数。二叉树结点的最大距离是所有结点间距离的最大值。例如，下图所示二叉树结点最大距离是3，C和D的距离。 二叉树用先序遍历顺序创建，#表示空树。计算二叉树结点最大距离和最大距离的两个结点(假设二叉树中取最大 ...
分类：
其他好文 时间：
2020-01-11 20:11:00
阅读次数：
126
给定二叉搜索树的根结点 root，返回 L 和 R（含）之间的所有结点的值的和。【输出值在LR之间的所有值的合】 二叉搜索树保证具有唯一的值。 示例 1： 输入：root = [10,5,15,3,7,null,18], L = 7, R = 15输出：32示例 2： 输入：root = [10,5 ...
分类：
其他好文 时间：
2020-01-11 18:51:07
阅读次数：
91
/* 思路：借鉴 dsu on tree，自底往上进行合并 给每个叶子结点赋初始值为1，每个结点依次合并每个儿子 为了防止冲突，子树在被并入当前结点时，所有结点都要重新编号 最后把当前结点插到子树里去，由于又插进了一个结点，所以再重新编号一次 每个最多被重新编号n次，复杂度O(n^2) */ #in ...
分类：
其他好文 时间：
2020-01-07 00:45:35
阅读次数：
116
二叉查找树（Binary Search Tree），（又：二叉搜索树，二叉排序树）它或者是一棵空树，或者是具有下列性质的二叉树： 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值； 它的左、右子树也分别为二叉查找树。 后续补 ...
分类：
其他好文 时间：
2020-01-03 00:37:37
阅读次数：
65
二叉搜索数的插入、查找、删除 二叉树搜索树（即：二叉排序树，二叉查找树）二叉排序树或者是一颗空树，或者是具有下列性质的二叉树：（1）若它的左子树不空，则左子树上的所有结点的值均小于它的根结点的值。（2）若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值。（3）它的左、右子树叶分别是二叉排序 ...
分类：
其他好文 时间：
2020-01-02 22:41:45
阅读次数：
84
二叉排序树定义 一棵空树，或者是具有下列性质的二叉树：（1）若左子树不空，则左子树上所有结点的值均小于它的根结点的值；（2）若右子树不空，则右子树上所有结点的值均大于它的根结点的值；（3）左、右子树也分别为二叉排序树；（4）没有键值相等的结点。 二叉树删除节点 二叉排序树删除节点的时候为其删除后还是 ...
分类：
其他好文 时间：
2019-12-29 18:41:47
阅读次数：
70
1. 多段图的最短路径问题 什么是多段图？ 多段图是一个有向、无环、带权 图。 有且仅有一个起始结点（原点source） 和 一个终止结点（汇点target）。 它有n个阶段，每个阶段由特定的几个结点构成。 每个结点的所有结点都只能指向下一个相邻的阶段，阶段之间不能越界。 对其使用动态规划法： 阶段 ...
分类：
编程语言 时间：
2019-12-27 13:33:32
阅读次数：
70
二叉搜索树 二叉搜索树很明显来自于一种思想：二分查找。 二叉搜索树 很明显： 二叉搜索树并不要求是一棵完全二叉树 则左子树上所有结点的值均小于它的根结点的值；右子树上所有结点的值均大于它的根结点的值； 它的左、右子树也分别为二叉搜索树。 对于二叉搜索树而言，有以下典型的操作： 1 插入，删除 2 查... ...
分类：
其他好文 时间：
2019-12-23 20:34:48
阅读次数：
82
