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

  本文為《劍指Offer》刷題筆記的總結篇，花了兩個多月的時間，將牛客網上《劍指Offer》的66道題刷了一遍，以博客的形式整理了一遍，這66道題屬於相對基礎的算法題目，對於刷題練手是很好的實踐，接下來會繼續回到LeetCode，爭取每天拿出一個小時，刷一到兩道題。   本文主要對這66道題 ...

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

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