剑指offer

这一周粗读剑指offer，发现之前在lintcode上刷的题有好多巧妙的解法，可能之后需要抽时间把lintcode上刷过的题再过一遍。对于剑指offer上面的题的思路已经清楚了，但是没有实际写过代码，后面打算练习手写伪代码的能力，把关键的题着重实现一遍。剑指offer上每道题下可能包含小题，并且还可能包括扩展题，到时候需要再过一遍，争取不漏过每一个题的细节。

现在列出剑指offer上所有的题，帮助回忆。

字符串转化成整数

1、赋值运算符

2、实现单例

3、二维数组查找

4、替换空格

5、从尾到头打印链表

6、重建二叉树

7、两个栈实现队列

8、旋转数组查找

9、斐波那契

10、二进制1的个数

11、数值的整数次方

12、打印1到最大的n位数

13、O(1)删除链表节点

15、链表中倒数第k个节点 +链表是否有环+链表的中间节点+环的入口节点

16、反转链表

17、合并连个排序链表

18、树的字结构

19、二叉树的镜像

20、顺时针打印矩阵

21、包含min函数的栈

22、栈的压入、弹出序列

23、从上往下打印二叉树

24、二叉搜索树的后序遍历序列

25、二叉树中和为某一值的路径

26、复杂链表的复制

27、二叉搜索树和双向链表

28、字符串的排列

29、数组中出现次数超过一半的数字

30、最小的k个数

31、连续子数组的最大和

32、从1到n中1出现的次数

33、把数组排成最小的数

34、丑数

35、第一个只出现一次的字符

36、数组中的逆序队

37、两个链表的第一个公共节点

38、数字在排序数组中出现的次数

39、二叉树的深度

40、数组中只出现一次的数字

41、和为s的两个数字+和为s的连续正数

42、反转单词顺序+左旋转字符串

43、n个骰子的点数

44、扑克牌的顺子

45、圆圈中最后剩下的数字

46、求1加到n