剑指offer（第二版）学习记录卡
时间：2019-11-1 20:11:55
实习完回了学校，虽然没有找工作的压力，但是也没有定课题，迷茫之余，断断续续把这本书做了五十几道题。
觉得自己每天东一榔头西一棒槌，没有组织没有计划，野蛮生长，是成不了才的。
| 题目 | 解题思路 | 知识点 | 做题时间 | 备注 |
|---|---|---|---|---|
| 题1：赋值运算符函数 | c++基础 | 未做 | ||
| 题2：实现单例模式 | 考虑多线程环境 | 单例模式 | 待复习 | |
| 题3：数组中重复的数字 | 利用hash表来解决 | 数组 | 待复习 | 进阶不修改数组版本 |
| 题4：二维数组中的查找 | 从右下找到左上 | 数组 | 待复习 | |
| 题5：替换空格 | 从后往前 | 字符串 | 我直接用了Python的replace | |
| 题6：从尾到头打印链表 | 利用stack遍历 | 链表 | 待复习 | |
| 题7：重建二叉树 | 先序+中序 | 二叉树 | 待复习 | |
| 题8：二叉树的下一个节点 | 递归 | 二叉树 | 待复习 | |
| 题9：用两个栈实现队列 | ||||
| 题10：fibonacci数列 | 递归 | 递归 | 待复习 | 自底向上，自顶向下 |
| 题11：旋转数组的最小数字 | 1.利用二分查找2.第一个比前一面一个值小的数就是结果 | 数组，二分查找 | 19.3.21 | 二分查找的方式还需要再写一遍 |
| 题12：矩阵中的路径 | 递归 | 数组，递归 | 19.3.24 | |
