【剑指offer-第二版】部分题目与解答【C++版本】

20180612

求职在即，《剑指offer》作为大家都推荐的一本应试宝典，确实也有刷一刷的必要。很多题目都比较经典，也涵盖了大多数的算法和数据结构。把自己刷题的过程做一个总结，权当是一个笔记。当前还处在未完成状态，希望自己能坚持做完。
我自己使用的《剑指offer》第二版，所以题目顺序也按照第二版书上的顺序。
如果是牛客网上面《剑指offer》专题上面有的题目，给出的代码都能够AC通过，但如果是没有的题目，就只做了几个简单的测试，正确性也有待商榷。

以下为各个题目的目录：

1~10题

【剑指offer】面试题1:赋值运算符函数
【剑指offer】面试题2:单例模式
【剑指offer】面试题3:数组中重复的数字
【剑指offer】面试题4:二维数组中的查找
【剑指offer】面试题5:替换空格
【剑指offer】面试题6:从尾到头打印链表
【剑指offer】面试题7:重建二叉树
【剑指offer】面试题8:二叉树的下一个节点
【剑指offer】面试题9:用两个栈实现队列
【剑指offer】面试题10:斐波那契数列

11~20题

【剑指offer】面试题11：旋转数组的最小数字
【剑指offer】面试题12：矩阵中的路径
【剑指offer】面试题13：机器人的运动范围
【剑指offer】面试题14：剪绳子
【剑指offer】面试题15：二进制中1的个数
【剑指offer】面试题16：数值的整数次方

41~50

【剑指offer】面试题41：数据流中的中位数
【剑指offer】面试题42：连续子数组的最大和
【剑指offer】面试题43：1~n整数中1出现的次数
【剑指offer】面试题44：数字序列中某一位的数字
【剑指offer】面试题45：把数组排成最小的数
【剑指offer】面试题46：把数字翻译成字符串
【剑指offer】面试题47：礼物的最大价值
【剑指offer】面试题48：最长不含重复字符的子字符串
【剑指offer】面试题49：丑数
【剑指offer】面试题50：（字符流中）第一个只出现一次的字符

51~60

【剑指offer】面试题51：数组中的逆序对
【剑指offer】面试题52：两个链表的第一个公共节点
【剑指offer】面试题53：在排序数组中查找数字
【剑指offer】面试题54：二叉搜索树的第K大节点
【剑指offer】面试题55：二叉树的深度/二叉平衡树
【剑指offer】面试题56：数组中数字出现的次数
【剑指offer】面试题57：和为S的两个数字/和为S的连续正数序列
【剑指offer】面试题58：翻转单词顺序/左旋转字符串
【剑指offer】面试题59：滑动窗口的最大值
【剑指offer】面试题60：n个骰子的点数

61~66

【剑指offer】面试题61：扑克牌中的顺子
【剑指offer】面试题62：圆圈中最后剩下的数字
【剑指offer】面试题63：股票的最大利润
【剑指offer】面试题64:求1+2+…+n
【剑指offer】面试题65:不用加减乘除做加法
【剑指offer】面试题66:构建乘积数组