《劍指Offer》是很多程序員面試前要看的書，但里面的算法都是基於C++實現的，最近用了三周左右時間，用Python完成了里面幾乎所有的算法題，由於時間以及個人水平均有限，或許會有部分問題沒有發現，希望大家發現后能指出，在此感謝大家！也希望我寫的東西能對大家有一點幫助。所有源代碼請在這里獲取 ...

面試題8：二叉樹的下一個節點 題解 面試題9：用兩個棧實現隊列 ...

目錄 面試題2：實現Singleton模式 懶漢式寫法 餓漢式寫法 枚舉 面試題2：實現Singleton模式 題目：設計一個類，我們只能生成該類的一個實例。 由於設計模式在面向對象程序設計中起着舉足輕重的作用，在面試 ...

題目： 在數組中的兩個數字，如果前面一個數字大於后面的數字，則這兩個數字組成一個逆序對。輸入一個數組，求出這個數組中的逆序對的總數。 思路： 歸並排序的合並過程。主要是考慮合並兩個有序序列時，計 ...

一、題目：替換空格 題目：請實現一個函數，把字符串中的每個空格替換成"%20"。例如輸入“We are happy.”，則輸出“We%20are%20happy.”。　 　　在網絡編程中，如果URL參數中含有特殊字符，如空格、'#'等，可能導致服務器端無法獲得正確的參數值。我們需要 ...

題目： 請實現函數ComplexListNode* Clone(ComplexListNode* pHead)，復制一個復雜鏈表。 在復雜鏈表中，每個結點除了有一個pNext指針指向下一個結點之外，還有一個pSibling指向鏈表中的任意結點或者NULL。 結點的定義 ...

一、題目：丑數 題目：我們把只包含因子2、3和5的數稱作丑數（Ugly Number）。求按從小到大的順序的第1500個丑數。例如6、8都是丑數，但14不是，因為它包含因子7。習慣上我們把1當 ...

一、題目：反轉鏈表 題目：定義一個函數，輸入一個鏈表的頭結點，反轉該鏈表並輸出反轉后鏈表的頭結點。 　　鏈表結點定義如下，這里使用的是C#描述： 二、解題思路 2.1 借助外部空間的解法一 　　由於題目並沒有要求必須原地反轉，因此可以借助外部空間實現 ...