本文例子完整源碼地址：https://github.com/yu-linfeng/BlogRepositories/tree/master/repositories/sword 《【好書推薦】《劍指Offer》之軟技能》 《【好書推薦】《劍指Offer》之硬技能（編程題1~6）》 持續更新 ...

項目中立刻上馬一個全新的技術。 　　《劍指Offer》這本書的作者來自於微軟，書中第1章主要介紹面試 ...

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

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

面試4題： 題目：在一個二維數組中，每一行都按照從左到右遞增的順序排序，每一列都按照從上到下遞增的順序排序。請完成一個函數，輸入這樣的一個二維數組和一個整數，判斷數組中是否含有該整數。 解題代碼一：二層遍歷，時間並不是最優 解題關鍵：從右上角或者左下角開始。 解題代碼二： ...

面試7題： 題目：輸入某二叉樹的前序遍歷和中序遍歷的結果，請重建出該二叉樹。假設輸入的前序遍歷和中序遍歷的結果中都不含重復的數字。例如輸入前序遍歷序列{1,2,4,7,3,5,6,8}和中序遍歷序列{4,7,2,1,5,3,8,6}，則重建二叉樹並返回。 解題思路：遞歸實現 解題 ...

面試9題： 題目：用兩個棧實現隊列 題目描述：用兩個棧來實現一個隊列，完成隊列的Push和Pop操作。 隊列中的元素為int類型。 解題思路：有兩個棧stackA,stackB，A為入棧，B為出棧的。入棧時，直接進入A即可，出棧時，先判斷B中是否有元素，如果沒有肯定不能pop()，應將A中所 ...

面試題三：查找二維數組中元素問題 面試題四：替換字符串中的空格 延伸：1.合並兩個字符串 2.兩個有序數組，將一個插入到另一個，並保證有序。 從后面開始會減 ...