该项目用来记录《剑指offer》上面的67个题目的解题思路和代码。 同时，对部分题目进行了扩展。
| 作者 | 雷品源 |
|---|
- 1. 二维数组中的查找
- 2. 替换空格
- 3. 从尾到头打印链表
- 4. 重建二叉树
- 5. 用两个栈来实现队列 _变式题
- 6. 选择数组中的的最小数字
- 7. 斐波那契数列
- 8. 青蛙跳台阶 _变式题
- 9. 变态跳台阶
- 10. 矩形覆盖
- 11. 二进制中1的个数
- 12. 数值的整数次方
- 13. 将数组中的奇数放在偶数前面
- 14. 链表中倒数第k个节点
- 15. 反转链表
- 16. 合并两个排序（单调递增）的链表
- 17. 树的子结构
- 18. 二叉树的镜像
- 19. 顺时针打印矩阵
- 20. 包含min函数的栈
- 21. 栈的压入、弹出序列
- 22. 从上往下打印出二叉树的每个节点，同层节点从左至右打印。
- 23. 二叉树的后序遍历
- 24. 二叉树中和为某一值的路径
- 25. 复杂链表的复制
- 26. 二叉搜索树与双向链表
- 27. 字符串排列
- 28. 数组中出现次数超过一半的数字
- 29. 最小的K个数
- 30. 连续子数组的最大和
- 31. 连续子数组的最大和
- 32. 把数组排成最小的数整数中1出现的次数
- 33. 丑数
- 34. 第一个只出现一次的字符
- 35. 数组中的逆序对
- 36. 两个链表的公共节点
- 37. 数字在排序数组中出现的次数
- 38. 二叉树的深度
- 39. 平衡二叉树
- 40. 数组中只出现一次的数字
- 41. 和为S的连续正数序列
- 42. 和为S的两个数字
- 43. 左旋转字符串
- 44. 翻转单词顺序列
- 45. 扑克牌顺子
- 46. 孩子们的游戏
- 47. 1+2+3+...+n
- 48. 不用加减乘除做加法
- 49. 把字符串转换成整数
- 50. 数组中重复的数字
- 51. 构建乘积数组
- 52. 正则表达式匹配 _变式题
- 53. 表示数值的字符串
- 54. 字符流中第一个不重复的字符
- 55. 链表中环的入口节点
- 56. 删除链表中的重复节点
- 57. 二叉树的下一个结点
- 58. 对称的二叉树
- 59. 按之字形打印二叉树
- 60. 把二叉树打印成多行
- 61. 序列化二叉树
- 62. 二叉搜索树的第k个结点
- 63. 数据流中的中位数
- 64. 滑动窗口的最大值
- 65. 机器人的运动范围
- 66. 机器人的运动范围
- 67. 剪绳子
加油！ 😊