剑指offer刷题记录

已完成：

1. CQueue：用两个栈实现队列 （栈，队列）
2. minStack: 包含min函数的栈 （栈）
3. reversePrint: 逆序打印链表 （链表，栈，递归）
4. reverseList: 将链表反向 （链表，栈，递归）
5. copyRandomList: 复制复杂随机链表 （链表，哈希）
6. replaceSpace: 替换字符串中的空格 （双指针）
7. reverseLeftWords: 将字符串左旋 （双指针）
8. findRepeatNumber: 查找重复的数字 （排序）（哈希）
9. search: 统计一个数字在排序数组中出现的次数 （二分）
10. missingNumber: 查找缺失的数字 （二分）
11. findIn2DArray: 判断二维数组中是否含有目标值 （二叉搜索树，矩阵）
12. minArray: 旋转数组中的最小值 （二分）
13. firstUniqChar: 找出字符串第一个只出现一次的字符 （哈希）
14. levelOrder: 从上到下打印二叉树 （树）（层序遍历）
15. levelOrder2: 层序遍历，一层一层输出 （树）（层序遍历）
16. levelOrder3: 层序遍历，之字形输出 （树）（层序遍历）
17. isSubstructure: 树的子结构 （树）
18. mirrorTree: 二叉树的镜像 （树）
19. isSymmetric: 对称的二叉树 （树）
20. fib: 斐波那契数列 （递归）（滑动窗口）
21. numWays: 爬楼梯 （递归）（滑动窗口）
22. maxProfit: 股票的最大利润 （dp）
23. maxSubArray: 连续子数组的最大和 （dp）
24. maxValue: 礼物的最大价值 （dp）
25. lengthOfLongestSubstring: 最长不含重复字符的子字符串 （dp）
26. 把数字翻译成字符串 （dp）