題目描述 　　一只青蛙一次可以跳上1級台階，也可以跳上2級……它也可以跳上n級。求該青蛙跳上一個n級的台階總共有多少種跳法。 問題分析 　　由於每次跳的階數不確定，沒有一個固定的規律，但是可以了解的是后一次跳是在前一次跳的結果上累加的，因此我們可以考慮使用遞歸的方法來解決問題 ...

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

1、 代碼托管在我的Github上面：https://github.com/DanielJyc/SwordOffer 2、 《劍指Offer》這本書挺不錯，難度適中，思路清晰，並講到了細節問題；對於面試軟件研發的人都應該仔細看看。 原書使用C/C++實現，我決定用Java按照書上的思路重寫 ...

1. 鏈表 1. 從尾到頭打印鏈表 2. 鏈表中倒數第k個結點 3. 反轉鏈表 4. 合並兩個排序的鏈表 5. 復雜鏈表的復制 6. 復雜鏈表的復制 7. 兩個鏈表的第一個公共結點 8 ...

面試8題： 題目：二叉樹的下一個節點 題目描述：給定一個二叉樹和其中的一個結點，請找出中序遍歷順序的下一個結點並且返回。注意，樹中的結點不僅包含左右子結點，同時包含指向父結點的指針。 解題思路：詳見劍指offer P65頁 解題代碼： ...

面試3題： 題：數組中重復的數字 題目：在一個長度為n的數組里的所有數字都在0到n-1的范圍內。 數組中某些數字是重復的，但不知道有幾個數字是重復的。也不知道每個數字重復幾次。請找出數組中任意一個 ...

（1）劍指Offer——Trie樹(字典樹) Trie樹 Trie樹，即字典樹，又稱單詞查找樹或鍵樹，是一種樹形結構，是一種哈希樹的變種。典型應用是統計和排序大量的字符串（但不僅限於字符串），所以經常被搜索引擎系統用於文本詞頻統計。它的優點是：最大限度地減少無謂的字符串比較，查詢效率 ...

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