Goal for Offer ver2

1. 赋值运算符函数
   略

2. 实现Singleton模式
   略

3. 数组中重复的数字（新）
   287. Find the Duplicate Number
   题目一：找出数组中重复的数字（AC代码）
   题目二：不修改数组找出重复的数字（AC代码）

4. 二维数组中的查找
   参考：二分查找简单题

5. 替换空格
   nowcoder 替换空格（AC代码）

6. 从尾到头打印链表
   略

7. 重建二叉树
   105. Construct Binary Tree from Preorder and Inorder Traversal（递归解法）
   106. Construct Binary Tree from Inorder and Postorder Traversal（递归解法）

8. 二叉树的下一个节点（新）
   nowcoder 二叉树的下一个节点（AC代码）

9. 用两个栈实现队列
   232. Implement Queue using Stacks（AC代码）
   225. Implement Stack using Queues（AC代码）

10. 斐波那契数列
    题目一：求斐波那契数列的第n项
    题目二：青蛙跳台阶问题

11. 旋转数组的最小数字
    参考：旋转数组的最小数字 / First Bad Version

12. 矩阵中的路径（新）
    79. Word Search（AC代码）
    nowcoder 矩阵中的路径（AC代码）

13. 机器人的运动范围（新）
    nowcoder 机器人的运动范围（AC代码）

14. 剪绳子（新）
    343. Integer Break（AC代码）

15. 二进制中1的个数
    191. Number of 1 Bits（AC代码）

16. 数值的整数次方
    nowcoder 数值的整数次方（AC代码）
    参考：快速幂

17. 打印从1到最大的n位数
    DFS全排列，参考38. 字符串的排列

18. 删除链表的节点
    题目一：在O(1)时间内删除链表节点
    题目二：删除链表中重复的节点
    参考：Leetcode Linked List 总结

19. 正则表达式匹配（新）
    10. Regular Expression Matching

20. 表示数值的字符（新）

21. 调整数组顺序使奇数位于偶数前面
    略

22. 链表中倒数第k个节点
    19. Remove Nth Node From End of List（AC代码）

23. 链表中环的入口节点（新）
    142. Linked List Cycle II（AC代码）
    参考：Leetcode Linked List 总结

24. 反转链表
    206. Reverse Linked List（迭代解法，递归解法）

25. 合并两个排序的链表
    21. Merge Two Sorted Lists（AC代码）

26. 树的子结构
    nowcoder 树的子结构（AC代码）

27. 二叉树的镜像
    226. Invert Binary Tree（迭代解法，递归解法）

28. 对称的二叉树（新）
    101. Symmetric Tree（迭代解法，递归解法）

29. 顺时针打印矩阵
    Leetcode 54. Spiral Matrix（AC代码）

30. 包含min函数的栈
    155. Min Stack（AC代码）

31. 栈的压入、弹出序列
    参考：栈的压入、弹出序列
    946. Validate Stack Sequences（AC代码）

32. 从上到下打印二叉树
    题目一：不分行从上到下打印二叉树
    题目二：分行从上到下打印二叉树
    题目三：之字形打印二叉树
    参考：Leetcode Tree 总结

33. 二叉搜索树的后序遍历序列
    nowcoder 二叉搜索树的后序遍历序列（AC代码）

34. 二叉树中和为某一值的路径
    参考：Leetcode Tree 总结

35. 复杂链表的复制
    138. Copy List with Random Pointer（AC代码）

36. 二叉搜索树与双向链表
    nowcoder 二叉搜索树与双向链表（AC代码）

37. 序列化二叉树（新）
    297. Serialize and Deserialize Binary Tree（AC代码）

38. 字符串的排列
    46. Permutations（DFS swap版，DFS visited版）

39. 数组中出现次数超过一半的数字
    169. Majority Element（AC代码）

40. 最小的k个数
    703. Kth Largest Element in a Stream（AC代码）
    nowcoder 最小的k个数（使用优先队列，自己实现最大堆）

41. 数据流中的中位数（新）
    295. Find Median from Data Stream（AC代码）

42. 连续子数组的最大和
    53. Maximum Subarray（AC代码）

43. 1~n整数中1出现的次数
    参考：Number of Digit One

44. 数字序列中某一位的数字（新）
    400. Nth Digit（AC代码）

45. 把数组排成最小的数
    179. Largest Number（AC代码）

46. 把数字翻译成字符串（新）
    91. Decode Ways（AC代码）

47. 礼物的最大价值（新）
    64. Minimum Path Sum（AC代码）

48. 最长不含重复字符的子字符串（新）
    3. Longest Substring Without Repeating Characters（AC代码）

49. 丑数
    264. Ugly Number II（AC代码）
    313. Super Ugly Number（AC代码）

50. 第一个只出现一次的字符
    题目一：字符串中第一个只出现一次的字符
    题目二：字符流中第一个只出现一次的字符

51. 数组中的逆序对
    参考：Merge Sort及应用

52. 两个链表的第一个公共节点
    160. Intersection of Two Linked Lists（AC代码）

53. 在排序数组中查找数字
    题目一：数字在排序数组中出现的次数
    参考：数字在排序数组中出现的次数
    题目二：0~n-1中缺失的数字
    268. Missing Number（数组未排序时的解法，数组排序时的解法）
    题目三：数组中数值和下标相等的元素

54. 二叉搜索树的第k大节点
    230. Kth Smallest Element in a BST（AC代码）
    参考：Leetcode Tree 总结

55. 二叉树的深度
    题目一：二叉树的深度
    题目二：平衡二叉树
    参考：Leetcode Tree 总结

56. 数组中数字出现的次数
    题目一：数组中只有1个数字出现1次，其它数字出现2次
    136. Single Number（AC代码）
    题目1-1：排序的数组中只有1个数字出现1次，其它数字出现2次
    540. Single Element in a Sorted Array（AC代码）
    题目二：数组中只有2个数字出现1次，其它数字出现2次
    260. Single Number III（AC代码）
    题目三：数组中只有1个数字出现1次，其它数字出现3次
    137. Single Number II（AC代码）

57. 和为s的数字
    题目一：和为s的两个数字
    167. Two Sum II - Input array is sorted（AC代码）
    题目二：和为s的连续正数序列
    nowcoder 和为s的连续正数序列（AC代码）

58. 翻转字符串
    题目一：翻转单词顺序
    151. Reverse Words in a String（AC代码）
    题目二：左旋转字符串
    189. Rotate Array（AC代码）

59. 队列的最大值（新）
    题目一：滑动窗口的最大值
    题目二：队列的最大值

60. n个骰子的点数
    略

61. 扑克牌中的顺子
    略

62. 圆圈中最后剩下的数字
    参考：Joseph Problem

63. 股票的最大利润
    121. Best Time to Buy and Sell Stock（AC代码）

64. 求1+2+···+n
    略

65. 不用加减乘除做加法
    略

66. 构建乘积数组
    略

67. 把字符串转换成整数
    8. String to Integer (atoi)（AC代码）

68. 树中两个节点的最低公共祖先
    235. Lowest Common Ancestor of a Binary Search Tree（AC代码）
    236. Lowest Common Ancestor of a Binary Tree（AC代码）