谬也的碎碎念|生活有趣那就记记

剑指offer --- 反转链表

算法

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

算法

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

算法

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

算法

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

算法

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

算法

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

算法

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

算法

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

算法

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

算法

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