剑指Offer之二十六-复杂链表的复制
题目描述 输入一个复杂链表(每个节点中有节点值,以及两个指针,一个指向下一个节点,另一个特殊指针指向任意一个节…
剑指Offer之二十五-二叉树中和为某一值的所有路径
题目描述 输入一颗二叉树和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。 路径定义为从树的根结点开始…
剑指Offer之二十四-二叉搜索树的后序遍历序列
题目描述 输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。 如果是则返回ture,否则返回fa…
剑指Offer之二十三-从上往下打印二叉树
二叉树结构 题目描述 从上往下打印出二叉树的每个节点,同层节点从左至右打印。 解析 考察层序遍历 每一次打印一…
剑指Offer之二十二-栈的压入、弹出序列
题目描述 输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否为该栈的弹出顺序。 假设压入栈的所…
剑指Offer之二十一–包含min函数的栈
题目描述 定义栈的数据结构,请在该类型中实现一个能够得到栈最小元素的min函数。 解析 在数据栈的基础上维护一…
剑指Offer之二十–顺时针打印矩阵
题目描述 输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字 例如,如果输入如下矩阵: 1 2 …
剑指Offer之十八–树的子结构
二叉树结构 题目描述 输入两颗二叉树A,B,判断B是不是A的子结构 解析 二叉树遍历算法的应用 原二叉树是否具…
剑指Offer之十七–合并两个排序的链表
链表结点结构 题目描述 输入两个单调递增的链表,输出两个链表合成后的链表 当然我们需要合成后的链表满足单调不减…

