剑指25-复杂链表的复制
题目描述
输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），返回结果为复制后复杂链表的head。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空）
分解成如下三步：
复制主链表节点。将n1——n2——n3——n4——N
...
剑指24-二叉树中和为某一值的路径
题目描述
输入一颗二叉树的根节点和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。返回值的形式是路径节点值的列表集，按节点数量从大到小排列。
思路与八皇后问题相似，下面的代码用了循环和递归，可以轻易地修改成尾递归版本和完
...
剑指23-二叉搜索树的后序遍历序列
题目描述
输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。
二叉查找树（Binary Search
Tree），（又：二叉搜索树，二叉排序树）。它或者是一棵空树，或者是具有下列性质的二叉树：
若它的左子树不空
...
剑指22-从上往下打印二叉树
题目描述
从上往下打印出二叉树的每个节点，同层节点从左至右打印。
用到队列。
1234567891011121314151617class Solution: # 返回从上到下每个节点值列表，例：[1,2,3] def PrintFromTopToBottom(self, root
...
剑指21-栈的压入、弹出序列
题目描述
输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。
例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的
...
剑指20-包含min函数的栈
题目描述
定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的min函数（时间复杂度应为O(1)）。
两个元素一一对应的栈，在push和pop操作中同进同退：一个主栈，用来作为存储元素的栈；一个辅栈，用来存储最小元素，其每个元素表示主栈对应元素自身和之前元素里的最小值。
计算栈中最
...
剑指19-顺时针打印矩阵
题目描述
输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下4
X 4矩阵： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.
M*N 的矩阵A
...
剑指18-二叉树的镜像
题目描述
操作给定的二叉树，将其变换为源二叉树的镜像。
12345678910111213输入描述:二叉树的镜像定义：源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8
...