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