剑指offer

一. 题目 给定一颗二叉树和其中的一个节点，找出中序遍历序列的下一个节点。 注意: (1)如果给定的节点是中序遍历序列的最后一个，则返回空节点; (2)二叉树一定不为空，且给定的节点一定不是空节点;

一. 题目 输入某二叉树的前序遍历和中序遍历的结果，请构建该二叉树并返回其根节点。 假设输入的前序遍历和中序遍历的结果中都不含重复的数字。 二: 思路 所有构建二叉树问题的思路都是分三步: 找到根节点

剑指 Offer 04. 二维数组中的查找 1. 我们从左下角开始找 2. 我们从右上角开始找 我们把矩阵旭旋转一下,把右上角拎起来看看

题目 找出数组中重复的数字。 我们的思路就是如何判断当前元素是否已经遍历过了? 思路1: 常规统计计数 思路2: 使用Set数据结构的特性,

一. 题目 输入一个链表的头节点，从尾到头反过来返回每个节点的值。其实题目的要求很简单，逆序将元素放入到数组中就可以了。

一. 题目 定义栈的数据结构，请在该类型中实现一个能够得到栈的最小元素的 min 函数在该栈中，调用 min、push 及 pop 的时间复杂度都是 O(1)。

一. 题目 用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 appendTail 和 deleteHead ，分别完成在队列尾部插入整数和在队列头部删除整数的功能。