Queue是一个接口，不能像Stack那样直接使用，一般使用LinkedList作为队列。 Queue< […]
JZ21 — 栈的压入、弹出序列
0 题目描述 输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入 […]
JZ20 — 包含min函数的栈
题目描述 定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的min函数（时间复杂度应为O（1）） […]
JZ19 — 顺时针打印矩阵
题目描述 输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下4 X 4矩阵： 1 […]
常用位运算总结
运算 功能 栗子 解释 x&1 判断奇偶性 2&1==0 二进制最低位为0则为偶数，为1则为奇 […]
JZ18 — 二叉树的镜像
题目描述 操作给定的二叉树，将其变换为源二叉树的镜像。 输入描述 二叉树的镜像定义： 源二叉树 8 / \ 6 […]
JZ17 — 树的子结构
题目描述 输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构） 题目分析 […]
JZ16 — 合并两个排序的链表
0 题目描述 输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 1 […]
JZ15 — 反转链表
题目描述 输入一个链表，反转链表后，输出新链表的表头。 题目分析 这个题目的意思其实是在原链表上直接进行反转。 […]
JZ14 — 链表中倒数第k个结点
题目描述 输入一个链表，输出该链表中倒数第k个结点。 解法一 找个容器将链表保存下来，然后输出倒数第k个元素。 […]