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

如題： 　　1) 找出數組中重復的數字 　　2) 不修改數組找出重復的數字 　　3) 二維數組中的查找 　　4) 替換空格 　　5) 從尾到頭打印鏈表 　　6) 重建二叉樹 　　7) 二叉樹的下一個結點 　　8) 用兩個棧實現隊列 　　9) 斐波那契數列及青蛙 ...

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

題目： 請實現一個函數，輸入一個整數，輸出該整數二進制表示中1的個數。例如，把9表示成二進制是1001，有2位是1，該函數輸出2解法：把整數減一和原來的數做與運算，會把該整數二進制表示中的最低位的1變成0,與運算進行多少次就有多少個1。 ...

實現 1.1描述 通過調用排序的方式，獲得從小到大的數組，比較相鄰的值是否相等，即可得到重復的元素， ...

題目：用兩個棧實現隊列 考點：棧和隊列 題目描述：用兩個棧來實現一個隊列，完成隊列的Push和Pop操作。 隊列中的元素為int類型。 解題思路：每次psuh是時先將stack2清空放入stck1(保證選入的一定在棧底)，stack2始終是用來刪除的。在pop前，先將stack1中中 ...

面試題三：查找二維數組中元素問題 面試題四：替換字符串中的空格 延伸：1.合並兩個字符串 2.兩個有序數組，將一個插入到另一個，並保證有序。 從后面開始會減少元素移動的次數？ 面試題5.從尾到頭打印鏈表（利用棧或遞歸來實現） 構建鏈表 ...

本文參考自《劍指offer》一書，代碼采用Java語言。 更多：《劍指Offer》Java實現合集 題目 　　用兩個棧實現一個隊列。隊列的聲明如下，請實現它的兩個函數appendTail和deleteHead，分別完成在隊列尾部插入結點和在隊列頭部刪除結點的功能。 思路 　　這道題 ...