題目描述 一只青蛙一次可以跳上1級台階，也可以跳上2級。求該青蛙跳上一個n級的台階總共有多少種跳法（先后次序不同算不同的結果）。 解法1 首先對這道題，我們可以通過找規律來解 一只青蛙可以跳上1級台階，也可以跳上2兩級台階 當n = 1時，有1種跳法 當n = 2時，有2種跳法 當n ...

本文參考自《劍指offer》一書，代碼采用Java語言。 更多：《劍指Offer》Java實現合集 題目 　　寫一個函數，輸入n，求斐波那契（Fibonacci）數列的第n項。 思路 　　如果直接寫遞歸函數，由於會出現很多重復計算，效率非常底，不采用。 　　要避免重復計算 ...

關於本題，前提是n個台階會有一次n階的跳法。分析如下: f(1) = 1 f(2) = f(2-1) + f(2-2) //f(2-2) 表示2階一次跳2階的次數。 f(3) = f(3-1) + f(3-2) + f(3-3) ... f(n) = f ...

題目：一只青蛙一次可以跳上1級台階，也可以跳上2級。求該青蛙跳上一個n級的台階總共有多少種跳法。 分析：青蛙每次只有一階或者兩階兩種跳法，那么： 假設第一次跳的是一階，那么剩下的n-1個台階，跳法是f(n-1) 假設第一次跳的是兩階，那么剩下的n-2個台階，跳法是f ...

面試4題： 題目：在一個二維數組中，每一行都按照從左到右遞增的順序排序，每一列都按照從上到下遞增的順序排序。請完成一個函數，輸入這樣的一個二維數組和一個整數，判斷數組中是否含有該整數。 解題代碼一 ...

面試7題： 題目：輸入某二叉樹的前序遍歷和中序遍歷的結果，請重建出該二叉樹。假設輸入的前序遍歷和中序遍歷的結果中都不含重復的數字。例如輸入前序遍歷序列{1,2,4,7,3,5,6,8}和中序遍歷序列 ...

面試9題： 題目：用兩個棧實現隊列 題目描述：用兩個棧來實現一個隊列，完成隊列的Push和Pop操作。 隊列中的元素為int類型。 解題思路：有兩個棧stackA,stackB，A為入棧，B為出 ...

題目描述 請實現一個函數，將一個字符串中的空格替換成“%20”。例如，當字符串為We Are Happy.則經過替換之后的字符串為We%20Are%20Happy。 題目分析 我們如果要替換 ...