台階演算法題

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個結點。