最大值减去最小值小于等于aim的子数组数量(单调队列(最大值和最小值更新结构)) 注意: 子数组必须是下标连续的，而且i ~ i自己也算一个子数组。 解析这个题目也是使用单调队列(窗口内更新最大值和最小值)的结构来做，如果不懂单调队列先看这个博客。 先准备两个双端队列，分别是最大值更新结构和最小值更 ...

单调栈介绍以及构造数组的MaxTree问题 单调栈介绍 单调栈解决构造数组的MaxTree问题 堆解决构造数组的MaxTree问题 完整测试代码 题目(构造数组的MaxTree问题) 单调栈介绍单调栈最初解决的问题就是寻找一个数组中 ，每一个数的左右两边离它最近的数。 遍历一个数组，如果栈为空 ...

将单链表按某值划分成左边小，中间相等，右边大的形式 普通方法，将链表节点放到数组然后partition 进阶方法，将链表划分成三个子链表，然后合并 普通方法，将链表节点放到数组然后partition 这个方法比较简单，直接将链表中的值保存到一个数组中，然后按照荷兰国旗的划分方式，将数组划分成左 ...

找到二叉树中的最大搜索二叉子树 递归 技巧的写法 完整测试代码 题目 递归解析:这种题目的解题过程分为三步: 列出所有可能性； **列出结点需要的信息，并整合信息(成一个结构体)**； 改递归 ，先假设左和右都给我信息(黑盒)，然后怎么利用左边和右边的信息组出来我该返回的信息，最后baseca ...

在一颗二叉树中寻找一个结点的后继结点(前驱结点) 找后继结点 找前驱结点 找后继结点 首先知道什么是后继结点，就是二叉树中序遍历的序列中，某个结点紧随的那个结点比如下面的二叉树以及对应的中序遍历顺序。 则4的后继是2 ，2的后继是5，7的后继是null。 在树的结构中，每个结点有一个指向父亲的 ...

如何直观的打印一颗二叉树 打印的结果是需要顺时针旋转90度的，如下面的结果打印出来是这样的。 如何打印呢? 需要处理以下四个问题： 遍历树的顺序是　右子树->根->左子树； 因为要避免数字长度影响对齐的因素，所以两边补上空格(有一个总长度可以自己确定)； 在结点的两边加上特定的 ...

二叉树之Morris遍历 递归理解以及morris遍历 由morris遍历改成前序遍历 由morris遍历改成中序遍历 由morris遍历改成后续遍历 完整测试代码 递归理解以及morris遍历12345678static void rec(Node head) { if (h ...

二叉树结点间的最大距离问题 递归 改进的写法 完整测试代码题目 递归解析这个也是一个二叉树的问题，分为三步: 列出所有可能性； 列出结点需要的信息，并整合信息(成一个结构体)； 改递归 ，先假设左和右都给我信息(黑盒)，然后怎么利用左边和右边的信息组出来我该返回的信息，最后basecase(边 ...

二叉树的各种操作(递归和非递归遍历,树深度,结点个数等等) 建立二叉树 1、根据下标关系 2、前序输入(cin)建立 前序遍历 1、递归前序 2、非递归前序 中序遍历 1、递归中序 2、非递归中序 后序遍历 1、递归后序 2、非递归后序 层次遍历 寻找树中有没有值为x的结点 统计树中 ...

子数组累加和为aim(小于等于aim)的三个问题 累加和 = aim的最长子数组的长度(数组可+,-,0)； 累加和 = aim的最长子数组的长度(数组+)(只有正数)； 累加和 <= aim的最长子数组的长度(数组可+,-,0)； 累加和 = aim的最长子数组的长度(数组可+,-,0) ...