剑指Offer专栏

题目 设计一个支持push，pop，top等操作并且可以在O(1)时间内检索出最小元素的堆栈。。。。

题目 输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。 数据范围 矩阵中元素数量 [0,400][0,400]。

题目 请实现一个函数，用来判断一棵二叉树是不是对称的。 如果一棵二叉树和它的镜像一样，那么它是对称的。 数据范围 树中节点数量 [0,100][0,100]。

题目 输入一个二叉树，将它变换为它的镜像。 数据范围 树中节点数量 [0,100][0,100]。。

题目 输入两棵二叉树 A，BA，B，判断 BB 是不是 AA 的子结构。 我们规定空树不是任何树的子结构。 数据范围 每棵树的节点数量 [0,1000][0,1000]。

题目 输入两个递增排序的链表，合并这两个链表并使新链表中的结点仍然是按照递增排序的。 数据范围 链表长度 [0,500][0,500]。

定义一个函数，输入一个链表的头结点，反转该链表并输出反转后链表的头结点。请同时实现迭代版本和递归版本。

题目 输入一个链表，输出该链表中倒数第 kk 个结点。 注意： k >= 1; 如果 kk 大于链表长度，则返回 NULL; 数据范围 链表长度 [0,30][0,30]。

题目 输入一个整数数组，实现一个函数来调整该数组中数字的顺序。 使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分。 数据范围 数组长度 [0,100][0,100]。

题目 在一个排序的链表中，存在重复的节点，请删除该链表中重复的节点，重复的节点不保留。 数据范围 链表中节点 val 值取值范围 [0,100][0,100]。

题目 给定单向链表的一个节点指针，定义一个函数在O(1)时间删除该结点。 假设链表一定存在，并且该节点一定不是尾节点。 数据范围 链表长度 [1,500][1,500]。

题目 实现函数double Power(double base, int exponent) ，求base的 exponent次方。 不得使用库函数，同时不需要考虑大数问题。

题目 输入一个 3232 位整数，输出该数二进制表示中 11 的个数。 注意： 负数在计算机中用其绝对值的补码来表示。

题目 给你一根长度为 nn 绳子，请把绳子剪成 mm 段（mm、nn 都是整数，2≤n≤582≤n≤58 并且 m≥2m≥2）。

题目 地上有一个 mm 行和 nn 列的方格，横纵坐标范围分别是 0∼m−10∼m−1 和 0∼n−10∼n−1。 一个机器人从坐标 (0,0)(0,0) 的格子开始移动

题目 请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。 路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向左，向右，向上，向下移动一个格子。

题目 把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 输入一个升序的数组的一个旋转，输出旋转数组的最小元素。

题目 输入一个整数 nn ，求斐波那契数列的第 nn 项。 假定从 00 开始，第 00 项为 00。 数据范围 0≤n≤390≤n≤39 样例 输入整数 n=5 返回 5 代码

题目 请用栈实现一个队列，支持如下四种操作： push(x); pop(); peek(); empty()

题目 给定一棵二叉树的其中一个节点，请找出中序遍历序列的下一个节点。 注意： 如果给定的节点是中序遍历序列的最后一个，则返回空节点; 二叉树一定不为空，且给定的节点一定不是空节点；