关于树状数组 树状数组，即 Binary Indexed Tree ，主要用于维护查询区间和 属于 log 型数据结构 和线段树比较 都是 log 级别 树状数组常数、耗费的空间都比线段树小 树状数组无法完成复杂的区间操作，功能有限 树状数组介绍 二叉树大家一定不陌生 然而真实的树状数组省去了一些空 ...
分类：
编程语言 时间：
2020-05-02 13:28:12
阅读次数：
71
题目： 解答： 1 /** 2 * Definition for a binary tree node. 3 * struct TreeNode { 4 * int val; 5 * TreeNode *left; 6 * TreeNode *right; 7 * TreeNode(int x) : ...
分类：
其他好文 时间：
2020-05-02 13:26:05
阅读次数：
69
题目： 给定一个整数 n，生成所有由 1 ... n 为节点所组成的二叉搜索树。 示例: 输入: 3输出:[ [1,null,3,2], [3,2,null,1], [3,1,null,null,2], [2,1,3], [1,null,2,null,3]] 解释:以上的输出对应以下 5 种不同结构 ...
分类：
其他好文 时间：
2020-05-02 12:18:23
阅读次数：
65
给定一个二叉树，返回它的 前序 遍历。 示例: 输入: [1,null,2,3] 1 \ 2 / 3 输出: [1,2,3] 进阶: 递归算法很简单，你可以通过迭代算法完成吗？ 来源：力扣（LeetCode） 解法一：迭代 解法二：递归 /** * Definition for a binary t ...
分类：
其他好文 时间：
2020-05-02 11:38:36
阅读次数：
52
验证前序遍历序列二叉搜索树。题意是给一个二叉搜索树的前序遍历的结果，请你验证这个结果是否正确。例子， Consider the following binary search tree: 5 / \ 2 6 / \ 1 3 Example 1: Input: [5,2,6,1,3] Output: ...
分类：
其他好文 时间：
2020-05-02 09:53:55
阅读次数：
58
定义 确保某个类只有一个实例 实现方式 饿汉式加载（线程安全） 等价于 懒汉式加载 非线程安全 线程安全 1. Double Check 2. 借助Lazy "示例代码 github" ...
分类：
其他好文 时间：
2020-05-02 09:27:16
阅读次数：
58
题意 字符树，每个点的值为到根这个字符串最长回文串长度，求所有点权和 做法 由于PAM复杂度是均摊的，不能直接做 每次找fail时，都是找到一个最长的后缀，满足后缀前一个字符能匹配上 就记录一下节点$x$后接$c$的往上跳应该在的位置 ...
分类：
其他好文 时间：
2020-05-01 20:45:02
阅读次数：
59
线段树 线段树（Segment Tree）是一种基于分治思想的二叉树结构，在区间进行信息统计。比区间划分的树状数组通用 1.线段树的每个节点代表一个区间。 2.线段树有唯一的根节点，即代表整个区间的结点。 3.线段树的叶节点代表一个长度为 1 的元区间。 4.对于内部节点 $[l,r]$ (非叶节点 ...
分类：
其他好文 时间：
2020-05-01 18:31:57
阅读次数：
51
上下翻转二叉树。题意是给一个二叉树，请你翻转一下。我的理解是基本是把这个二叉树顺时针旋转120度的感觉。例子， Example: Input: [1,2,3,4,5] 1 / \ 2 3 / \ 4 5 Output: return the root of the binary tree [4,5, ...
分类：
其他好文 时间：
2020-05-01 15:02:12
阅读次数：
55
package _Sort.Algorithm /** * https://www.geeksforgeeks.org/heap-sort/ * https://www.cnblogs.com/chengxiao/p/6129630.html * * Heap Sort is an in-place ...
分类：
其他好文 时间：
2020-05-01 14:24:26
阅读次数：
41
