剑指offer总结（java实现）

不知不觉刷了33道题了，收获颇丰，数据结构的基础一定要掌握好，还有一些基础算法。等刷完题的时候，此博客会把目录整理出来，学而时习之。
2018-12-24，今天彻底刷完了剑指offer的66道题。下面总结一下66道题目录和考察点。
代码地址：https://github.com/alinainai/test_11/tree/master/src/jianzhioffer

1.数据结构

剑指offer-03：从尾到头打印链表
https://blog.youkuaiyun.com/u013728021/article/details/84760467
剑指offer-02：替换空格
https://blog.youkuaiyun.com/u013728021/article/details/84756180
剑指offer-01：数组查找
https://blog.youkuaiyun.com/u013728021/article/details/84752656
剑指offer-04：重建二叉树
https://blog.youkuaiyun.com/u013728021/article/details/84767604
剑指offer-57：二叉树的下一个结点
https://blog.youkuaiyun.com/u013728021/article/details/85104226

2.回溯法

剑指offer-66：机器人的运动范围 https://blog.youkuaiyun.com/u013728021/article/details/85232189
剑指offer-65：矩阵中的路径
https://blog.youkuaiyun.com/u013728021/article/details/85231907

3.递归和循环

剑指offer-10：矩形覆盖
https://blog.youkuaiyun.com/u013728021/article/details/84788546
剑指offer-09：变态跳台阶
https://blog.youkuaiyun.com/u013728021/article/details/84785830
剑指offer-08：跳台阶
https://blog.youkuaiyun.com/u013728021/article/details/84783395
剑指offer-07：斐波那契数列
https://blog.youkuaiyun.com/u013728021/article/details/84783002

剑指offer-64：滑动窗口的最大值
https://blog.youkuaiyun.com/u013728021/article/details/85167794
剑指offer-63：数据流中的中位数
https://blog.youkuaiyun.com/u013728021/article/details/85167616
剑指offer-62：二叉搜索树的第k个结点
https://blog.youkuaiyun.com/u013728021/article/details/85164363
剑指offer-61：序列化二叉树
https://blog.youkuaiyun.com/u013728021/article/details/85161547
剑指offer-60：把二叉树打印成多行
https://blog.youkuaiyun.com/u013728021/article/details/85121302
剑指offer-59：按之字形顺序打印二叉树
https://blog.youkuaiyun.com/u013728021/article/details/85120026
剑指offer-58：对称的二叉树
https://blog.youkuaiyun.com/u013728021/article/details/85104393

剑指offer-56：删除链表中重复的结点
https://blog.youkuaiyun.com/u013728021/article/details/85102877
剑指offer-55：链表中环的入口结点
https://blog.youkuaiyun.com/u013728021/article/details/85098124
剑指offer-54：字符流中第一个不重复的字符
https://blog.youkuaiyun.com/u013728021/article/details/85089504
剑指offer-53：表示数值的字符串
https://blog.youkuaiyun.com/u013728021/article/details/85069759
剑指offer-52：正则表达式匹配
https://blog.youkuaiyun.com/u013728021/article/details/85064135
剑指offer-51：构建乘积数组
https://blog.youkuaiyun.com/u013728021/article/details/85061254
剑指offer-50：数组中重复的数字
https://blog.youkuaiyun.com/u013728021/article/details/85053075
剑指offer-49：把字符串转换成整数
https://blog.youkuaiyun.com/u013728021/article/details/85051579
剑指offer-48：不用加减乘除做加法
https://blog.youkuaiyun.com/u013728021/article/details/85007538
剑指offer-47：求1+2+3+…+n
https://blog.youkuaiyun.com/u013728021/article/details/85007468
剑指offer-46：圆圈中最后剩下的数
https://blog.youkuaiyun.com/u013728021/article/details/85006710
剑指offer-45：扑克牌顺子
https://blog.youkuaiyun.com/u013728021/article/details/85004697
剑指offer-44：翻转单词顺序列
https://blog.youkuaiyun.com/u013728021/article/details/85004061
剑指offer-43：左旋转字符串
https://blog.youkuaiyun.com/u013728021/article/details/85003067
剑指offer-42：和为S的两个数字
https://blog.youkuaiyun.com/u013728021/article/details/85002528
剑指offer-41：数组中只出现一次的数字和为S的连续正数序列
https://blog.youkuaiyun.com/u013728021/article/details/85000135
剑指offer-40：数组中只出现一次的数字
https://blog.youkuaiyun.com/u013728021/article/details/84988918
剑指offer-39：平衡二叉树
https://blog.youkuaiyun.com/u013728021/article/details/84983295
剑指offer-38：二叉树的深度
https://blog.youkuaiyun.com/u013728021/article/details/84977352
剑指offer-37：数字在排序数组中出现的次数
https://blog.youkuaiyun.com/u013728021/article/details/84976349
剑指offer-36：两个链表的第一个公共结点
https://blog.youkuaiyun.com/u013728021/article/details/84974182
剑指offer-35：数组中的逆序对
https://blog.youkuaiyun.com/u013728021/article/details/84972224
剑指offer-34：第一个只出现一次的字符
https://blog.youkuaiyun.com/u013728021/article/details/84966128
剑指offer-33：丑数
https://blog.youkuaiyun.com/u013728021/article/details/84958874
剑指offer-32：把数组排成最小的数
https://blog.youkuaiyun.com/u013728021/article/details/84956763
剑指offer-31：整数中1出现的次数（从1到n整数中1出现的次数）
https://blog.youkuaiyun.com/u013728021/article/details/84955549
剑指offer-30：连续子数组的最大和
https://blog.youkuaiyun.com/u013728021/article/details/84943650
剑指offer-29：最小的K个数
https://blog.youkuaiyun.com/u013728021/article/details/84940136
剑指offer-28：数组中出现次数超过一半的数字
https://blog.youkuaiyun.com/u013728021/article/details/84935502
剑指offer-27：字符串的排列
https://blog.youkuaiyun.com/u013728021/article/details/84883543
剑指offer-26：二叉搜索树与双向链表
https://blog.youkuaiyun.com/u013728021/article/details/84875321
剑指offer-25：复杂链表的复制
https://blog.youkuaiyun.com/u013728021/article/details/84872855
剑指offer-24：二叉树中和为某一值的路径
https://blog.youkuaiyun.com/u013728021/article/details/84872617
剑指offer-23：二叉搜索树的后序遍历序列
https://blog.youkuaiyun.com/u013728021/article/details/84862499
剑指offer-22：从上往下打印二叉树
https://blog.youkuaiyun.com/u013728021/article/details/84861612
剑指offer-21：栈的压入、弹出序列
https://blog.youkuaiyun.com/u013728021/article/details/84856938
剑指offer-20：包含min函数的栈
https://blog.youkuaiyun.com/u013728021/article/details/84852384
剑指offer-19：顺时针打印矩阵
https://blog.youkuaiyun.com/u013728021/article/details/84849817
剑指offer-18：二叉树的镜像
https://blog.youkuaiyun.com/u013728021/article/details/84840510
剑指offer-17：树的子结构
https://blog.youkuaiyun.com/u013728021/article/details/84837535
剑指offer-16：合并两个排序的链表
https://blog.youkuaiyun.com/u013728021/article/details/84836199
剑指offer-15：反转链表
https://blog.youkuaiyun.com/u013728021/article/details/84825452
剑指offer-14：链表中倒数第k个结点
https://blog.youkuaiyun.com/u013728021/article/details/84822588
剑指offer-13：调整数组顺序使奇数位于偶数前面
https://blog.youkuaiyun.com/u013728021/article/details/84821674
剑指offer-12：数值的整数次方
https://blog.youkuaiyun.com/u013728021/article/details/84793720
剑指offer-11：二进制中1的个数
https://blog.youkuaiyun.com/u013728021/article/details/84789942
剑指offer-06：旋转数组的最小数字
https://blog.youkuaiyun.com/u013728021/article/details/84776914
剑指offer-05：用两个栈实现队列
https://blog.youkuaiyun.com/u013728021/article/details/84769672