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

1.如下為類型CMyString的聲明，請為該類型添加賦值運算符函數。 View Code 2.設計一個類，我們只能生成該類的一個實例。 3.在 ...

所列題目與牛客網《劍指offer》專題相對應。 數組： 和為S的兩個數字 和為S的連續正數序列 連續子數組的最大和 數字在排序數組中出現的次數 數組中只出現一次的數字 旋轉數組的最小數字 數組中的逆序對 最小的K個數 數組中出現次數超過一半的數字 把數組排成最小的數 數組中重復的數字 ...

Problem2：實現Singleton模式 題目描述：設計一個類，我們只能生成該類的一個實例 Problem3：二維數組中的查找 題目描述：在一個二維數組中，每一行都按照從左到右遞增的順序排序，每一列都按照從上到下的順序排序。 完成一個函數，輸入這樣的一個二維數組和一個整數 ...

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

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

面試3題： 題：數組中重復的數字 題目：在一個長度為n的數組里的所有數字都在0到n-1的范圍內。 數組中某些數字是重復的，但不知道有幾個數字是重復的。也不知道每個數字重復幾次。請找出數組中任意一個重復的數字。 例如，如果輸入長度為7的數組{2,3,1,0,2,5,3}，那么對應的輸出是第一個 ...

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