add <>

算法问题选编/剑指offer/README.md

@@ -1,6 +1,196 @@
 
 《剑指offer》 这本书给出了50到面试题，涉及到字符串处理，堆栈，链表，二叉树等问题的处理。
 
+代码鲁榜性：边界条件，特殊输入，异常处理：空指针
+分析方法：画图，举例，分解
+
+查找和排序是常考：重点掌握二分查找，快速排序，归并排序
+
+
+1. 赋值运算符函数
+2. 实现Singleton模式
+
+3. 二维数组中的查找
+
+
+
+4. 替换空格。把字符串中的每个空格替换成 %20
+
+
+
+5. 从尾到头打印链表
+
+
+6. 重建二叉树
+
+
+7. 用两个栈实现队列
+
+
+
+8. 旋转数组的最小数字
+
+
+9. 菲波那切数列
+
+
+10. 二进制中1的个数
+
+
+11. 数值的整数次方
+
+
+12. 打印1到最大的n位数
+
+
+13. 在O(1)时间删除链表节点
+
+
+
+14. 调整数组顺序使奇数位于偶数前面
+
+
+
+15. 链表中倒数第K个节点
+
+
+
+16. 反转链表
+
+
+
+反转二叉树
+
+
+17. 合并2个排序的链表
+
+
+
+18. 树的子结构，二叉树的基本操作
+
+
+
+19. 二叉树翻转
+
+
+
+20. 顺时针打印矩阵
+
+
+
+21. 包含min函数的栈
+
+
+22. 栈的压入，弹出序列
+
+
+23. 从上往下打印二叉树
+
+
+24. 二叉搜索树的后续遍历序列
+
+
+25. 二叉树中和为某一值的路径
+
+
+26. 复杂链表的复制
+
+
+
+27. 二叉搜索树与双向链表
+
+
+
+28. 字符串的排列
+
+
+
+29. 数组中出现次数超过一半的数字
+
+
+30. 最小的K个数
+
+`快速排序`
+
+
+
+最大的K个数
+
+
+31. 连续子数组的最大和
+
+
+32. 从1到n整数中，1出现的次数
+
+
+33.把数组排成最小的数
+
+
+34. 丑数
+
+
+
+35. 第一个只出现一次的字符
+
+
+36. 数组中的逆序对
+归并排序 O(nlogn)
+
+
+37. 两个链表的第一个公共节点
+
+
+38. 数字在排序数组中出现的次数
+
+
+
+39. 二叉树的深度
+
+
+
+40. 数组中只出现一次的数字
+
+
+41. 和为s的两个数字 VS  和为s的连续正数序列
+
+
+42. 反转单词顺序 VS 左旋转字符串
+
+
+43. n个色子的点数
+
+
+44. 扑克牌中的顺子
+
+
+
+45. 圆圈中最后剩下的数字
+
+
+46. 求 1+2+...+n
+
+
+47. 不用加减乘除做加法
+
+
+48. 不能被继承的类
+
+
+49. 把字符串转换成整数
+
+
+50. 树中2个结点的最低公共祖先
+
+
+
+
+
+
+
+
+
+
+