剑指ofer题型归类

51. 构建乘积数组

考察知识点：左阶乘、右阶乘

52. 正则表达式匹配

考察知识点：DFS、分类讨论(往前探测)

53. 表示数值的字符串

考察知识点：分类讨论

54. 字符流中第一个不重复的字符

考察知识点：map、队列

55. 链表中环的入口节点

考察知识点：快慢指针

56. 删除链表中重复的结点

考察知识点：指针

57. 二叉树的下一个结点

考察知识点：中序遍历、分类讨论

58. 对称的二叉树

考察知识点：DFS

59. 按之字形顺序打印二叉树

考察知识点：BFS、队列

60. 把二叉树打印成多行

考察知识点：BFS、队列 (59的简化版)

61. 序列化二叉树

考察知识点：树的遍历

62. 二叉搜索数的第k个结点

考察知识点：树的中序遍历

63. 数据流中的中位数

考察知识点：折半插入排序

64. 滑动窗口的最大值

考察知识点：双端队列、单调栈

65. 矩阵中的路径

考察知识点：DFS

66. 机器人的运动范围

考察知识点：DFS

67. 剪绳子

考察知识点：贪心算法