/oh-my-python

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

Primary LanguagePythonMIT LicenseMIT

oh-my-python

GitHub forks GitHub stars GitHub license

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

目录

剑指offer题解

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

常见算法