本文例子完整源碼地址：https://github.com/yu-linfeng/BlogRepositories/tree/master/repositories/sword 前一篇《【好書推薦】《劍指Offer》之軟技能》中提到了面試中的一些軟技能，簡歷的如何寫等。《劍指Offer》在后面 ...

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

返回0 解題思路：二分查找，以及分情況考慮（稍顯麻煩）詳見：劍指offer P83 解題代碼： ...

面試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中所 ...