台阶算法题

A. 笑笑家在5楼，每层楼有9个台阶，笑笑上楼需要走多少个台阶

需要走36级台阶。

这是一道应用题。

1、因为笑笑一开始就站在了一楼，所以他只需要爬四层楼就能到五楼。

2、每层楼有9级台阶，4×9＝36级

3、笑笑从一楼上到五楼需要走36级台阶。

(1)台阶算法题扩展阅读：

解题陷阱：

这道题的陷阱是容易让人以为答案是5×9＝45。

大意地忽略了笑笑一开始就站在了一楼，所以他只需要爬四层楼就能到五楼。

像这种差1的题，是在考试中会经常遇到的。只要细细地去联系实际，就可以避免类似这样的问题发生了。

B. 要在宽三米的台阶上铺红地毯，至少需要多少平方米的红地毯

（30+20）*30＝50*30＝1500（平方分米），至少需要1500平方米的红地毯。

把整个台阶拉伸开来，成为一个长方形，宽度不变，长度为所有台阶的高度加上长度（30/7*7+20/7*7）＝30+20（分米）。

长方形的面积算法：长*宽，就是（30+20）*30＝1500（平方分米）。一定要注意是平方分米。

小学应用题方法：

通过观察题目中数字地变化规律及位置特点、条件与结论之间地关系、题目地结构特点及图形地特征，从而发现题目中地数量关系，把题目解答出来地一种解题方法。观察要有次序，要看得仔细、看得真切，在观察中要动脑，要想出道理、找出规律。

C. 经典笔试面试知识整理，数据结构与算法(代码演示)

题目描述：

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

输入描述: array： 待查找的二维数组 target：查找的数字

输出描述:

查找到返回true，查找不到返回false

题目描述：

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

题目描述： 输入一个链表，从尾到头打印链表每个节点的值。

输入描述： 输入为链表的表头

输出描述： 输出为需要打印的“新链表”的表头

题目描述：

输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。

例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。

题目描述：

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

例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。

1、题目描述：

大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。n<=39

2、题目描述：

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

3、题目描述：

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

4、题目描述：

我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？

1、题目描述：

输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。

2、题目描述：

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

题目描述：

输入一个整数数组，实现一个函数来调整郑好该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。

题目描述：

用两个栈来实现一个队列，完成队列的Push和Pop操作， 队列中的元素为int类型。

题目描述：

输入一个链表，输出该链表中倒数第k个结点。