剑指offer --- 反转链表

算法 

输入一个链表,反转链表后,输出新链表的表头。

剑指offer --- 二维数组中的查找

算法 

在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。

剑指offer --- 变态跳台阶

算法 

一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。

剑指offer --- 旋转数组的最小数字

算法 

把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。 输入一个非减排序的数组的一个旋转,输出旋转数组的最小元素。

剑指offer --- 重建二叉树

算法 

输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。

剑指offer --- 二叉树的镜像

算法 

操作给定的二叉树,将其变换为源二叉树的镜像。

剑指offer --- 顺时针打印矩阵

算法 

输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字

剑指offer --- 替换空格

算法 

请实现一个函数,将一个字符串中的每个空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。

剑指offer --- 从上往下打印二叉树

算法 

从上往下打印出二叉树的每个节点,同层节点从左至右打印。

剑指offer --- 数值的整数次方

算法 

给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。