python題目---劍指offer

面試題2 使用Python實現單例模式

使用new實現；使用裝飾器；使用模塊：https://github.com/JushuangQiao/Python-Offer/tree/master/second/second#%E9%9D%A2%E8%AF%95%E9%A2%982-%E4%BD%BF%E7%94%A8Python%E5%AE%9E%E7%8E%B0%E5%8D%95%E4%BE%8B%E6%A8%A1%E5%BC%8F

使用new實現的詳解：https://www.cnblogs.com/qiaojushuang/p/7805973.html  

面試題3 二維數組中的查找（給一個數字，判斷是否在其中）

從左上，右下開始比較：https://github.com/JushuangQiao/Python-Offer/tree/master/second/third#%E9%9D%A2%E8%AF%95%E9%A2%983-%E4%BA%8C%E7%BB%B4%E6%95%B0%E7%BB%84%E4%B8%AD%E7%9A%84%E6%9F%A5%E6%89%BE

面試題4 替換空格（把空格替換成%20）

直接使用Python字符串的內置函數  ；使用正則表達式

https://github.com/JushuangQiao/Python-Offer/tree/master/second/third#%E9%9D%A2%E8%AF%95%E9%A2%984-%E6%9B%BF%E6%8D%A2%E7%A9%BA%E6%A0%BC

面試題5 從尾到頭打印單鏈表

使用棧,可以使用列表模擬   ；直接遞歸

https://github.com/JushuangQiao/Python-Offer/tree/master/second/third#%E9%9D%A2%E8%AF%95%E9%A2%985-%E4%BB%8E%E5%B0%BE%E5%88%B0%E5%A4%B4%E6%89%93%E5%8D%B0%E5%8D%95%E9%93%BE%E8%A1%A8

面試題6 重建二叉樹（用前序和中序遍歷結果構建二叉樹）

https://github.com/JushuangQiao/Python-Offer/tree/master/second/third#%E9%9D%A2%E8%AF%95%E9%A2%986-%E9%87%8D%E5%BB%BA%E4%BA%8C%E5%8F%89%E6%A0%91-leetcode

面試題7 用兩個棧實現隊列

https://github.com/JushuangQiao/Python-Offer/tree/master/second/third#%E9%9D%A2%E8%AF%95%E9%A2%987-%E7%94%A8%E4%B8%A4%E4%B8%AA%E6%A0%88%E5%AE%9E%E7%8E%B0%E9%98%9F%E5%88%97