lesywix / oh-my-python

剑指offer（python版）/ 算法图解 / python基础 / 数据结构

oh-my-python

《剑指offer》中的面试题的Python解决方案及总结，包含unittest单元测试；Python数据结构与算法等常见知识汇总。使用的Python版本为3.6。

目录

剑指offer题解

1. Python实现单例模式
2. 找出数组中重复的数字
3. 二维数组中查找
4. 替换空格
5. 从尾到头打印链表
6. 重建二叉树
7. 二叉树的下一个节点
8. 用两个栈实现队列（两个队列实现栈）
9. 斐波那契数列及青蛙台阶跳
10. 旋转数组中最小数字
11. 矩阵中的路径
12. 机器人运动范围
13. 剪绳子
14. 二进制中一的个数
    • 用一条语句判断一个整数是不是2的整数次方
    • 判断两个数的二进制表示有多少位不一样
15. 数值的整数次方
16. 打印从1到最大的n位数
17. 删除链表节点
    • 删除链表节点
    • 删除链表重复节点
18. 正则表达式匹配
19. 表示数值的字符串
20. 使数组中奇数位于偶数前面
21. 链表中倒数第 K 个节点
22. 链表中环的入口节点
23. 反转链表
    • 链表成对反转
24. 合并两个排序链表
25. 树的子结构
26. 二叉树的镜像
27. 对称的二叉树
28. 顺时针打印矩阵
29. 包含 min 函数的栈
30. 栈的压入弹出序列
31. 从上到下打印二叉树
32. 二叉搜索树的后序遍历

常见算法

• 排序算法集合
• 二分查找
• 二叉树遍历
• 合并两个有序列表
• 杨氏矩阵查找