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

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

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

數組中重復的數字 二維數組中查找 字符串 替換空格 二叉樹的編碼和解碼 從尾到頭打印鏈表 重建二叉樹 二叉樹的下一個節點 2個棧實現隊列 斐波那契數列 旋 ...

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

陸續刷了好久，算是刷完了《劍指offer》，以下全部AC代碼，不一定性能最優，如有錯誤或更好解答，請留言區指出，大家共同交流，謝謝~ 1.二維數組中的查找 在一個二維數組中，每一行都按照從左到右遞增的順序排序，每一列都按照從上到下遞增的順序排序。請完成一個函數，輸入這樣的一個二維數組 ...

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

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