一、題目：斐波那契數列 題目：寫一個函數，輸入n，求斐波那契（Fibonacci）數列的第n項。斐波那契數列的定義如下：　 二、效率很低的解法 　　很多C/C++/C#/Java語言教科書在講述遞歸函數的時候，大多都會用Fibonacci作為例子，因此我們會對這種解法爛熟於心 ...

題目描述 大家都知道斐波那契數列，現在要求輸入一個整數n，請你輸出斐波那契數列的第n項（從0開始，第0項為0）。 n<=39 解法1 遞歸 解題前先簡單說明一下斐波那契數列，指的是這樣一個數列：1、1、2、3、5、8、13、21、34、……，因數學家列昂納多·斐波那契以兔子繁殖為例子 ...

題目描述 大家都知道斐波那契數列，現在要求輸入一個整數n，請你輸出斐波那契數列的第n項。 n<=39 題目分析 我們都知道斐波那契可以用遞歸，但是遞歸重復計算的部分太多了（雖然可以通過），但是這道題更應該用動態規划來做， 動態規划的特點是：最優子結構、無后效性、子問題重疊。話 ...

斐波那契數列的定義如下： 方法1：使用遞歸解，時間復雜度是n的指數級別 斐波那契數列的定義就是遞歸的，我們根據定義可以很簡單的寫出代碼。代碼如下： View Code 但是這樣的方法存在明顯的不足，該方法 ...

...

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

題目描述 在一個二維數組中，每一行都按照從左到右遞增的順序排序，每一列都按照從上到下遞增的順序排序。請完成一個函數，輸入這樣的一個二維數組和一個整數，判斷數組中是否含有該整數。 下面是我實現的代碼，修改下類名(Solution)和方法名(Find)通過了牛客網的測試用例 ...

題目描述* 劍指offer面試題5：從尾到頭打印鏈表 輸入一個鏈表的頭結點，從尾到頭打印出每個結點的值 解決方案一：首先遍歷鏈表的節點后打印，典型的“后進先出”，可以使用棧來實現這種順序。解決方案二：棧的本質就是遞歸，直接使用遞歸的方式，打印一個節點的時候先打印它后面的節點，再打印該節點 ...