JS版剑指offer
介绍
用JavaScript刷完了剑指offer，故总结下每道题的难度、解决关键点，详细题解代码可以点链接进去细看。
关于JS刷题的技巧可以看我之前的这篇：JS刷题总结。
剑指offer的题目在牛客网上可以看：https://www.nowcoder.com/ta/coding-interviews
所有题目的代码已经上传到了github上：https://github.com/14glwu/FEInterviewBox/tree/master/%E5%89%91%E6%8C%87offer
目录
题目=》难易程度=》关键词
（1）二位数组的查找 简单 有顺序、左下角做起始点
（2）替换空格 简单 正则
（3）从尾到头打印链表 简单 栈
（4）重建二叉树 中等 画图、递归、注意下标
（5）用两个栈实现队列 简单 注意判断条件
（6）旋转数组中的最小数字 简单 二分法
（7）斐波那契数列 简单 动态规划
（8）跳台阶 简单 动态规划
（9）变态跳台阶 中等 类似斐波那契、数学分析
（10）矩形覆盖 简单偏难 类似斐波那契
（11）二进制中1的个数 中等 位运算n=n&n-1
（12）数值的整数次方 中等 数学分析、位运算
（13）调整数组顺序使奇数位于偶数前面 简单 两个变量作为奇数和偶数的下标
（14）链表中倒数第k个节点 简单 双指针法
（15）反转链表 简单 三个指针
（16）合并两个排序的链表 简单 递归
（17）树的子结构 简单偏难 注意判断条件、递归
（18）二叉树的镜像 简单 递归
（19）顺时针打印矩阵 中等偏难 注意判断条件、递归 || 模拟魔方法
（20）包含min函数的栈 中等 辅助栈
（21）栈的压入、弹出序列 中等 辅助栈
（22）从上往下打印二叉树 简单 广度遍历、队列
（23）二叉树的后续遍历序列 中等 画图
（24）二叉树和为某一值的遍历序列 中等 深度遍历、递归
（25）复杂链表的复制 难 map保存<N,N'> || N->N'得S->S‘
（26）二叉搜索树与双向链表 中等偏难 递归、中序遍历
（27）字符串的排列 难 回溯法 || 递归全排列法
（28）数组中出现次数超过一半的数 中等 partion法 || times变量变化法
（29）最小的k个数 中等 partion法
（30）连续子数组的最大值 中等 找规律、动态规划、注意判断条件
（31）1~n整数中1出现的次数 中等 位运算 || 数学分析
（32）把数组排成最小的数 简单偏难 改变排序规则
（33）丑数 难 动态规划、注意判断条件
（34）第一个只出现一次的字符 哈希表记录
（35）数组中的逆序对 难+ 基于归并排序、临时数组
（36）两个链表中的第一个公共节点 简单 双指针法
（37）数字在排序数组中出现的次数 简单偏难 二分法改造
（38）二叉树的深度 简单 递归
（39）平衡二叉树 简单 递归
（40）数组中只出现一次的数字 简单 indexOf || map记录 || 异或
（41）和为S的连续正数序列 中等 数学分析
（42）和为S的字符串 简单 双指针
（43）左旋转字符串 简单 裁剪拼接
（44）单次翻转序列 简单 转数组，对每项反序
（45）扑克牌顺子 中等 注意题目条件、位运算判断数字重复
（46）孩子们的游戏 难 数学分析得出公式 || 画图按题目做、注意下标
（47）求1+2+3+...+n 中等 位运算、递归
（48）不用加减乘除做加法 中等 位运算
（49）把字符串转成整数 中等 位运算
（50）数组中重复的数字 中等 将值放到对应位置上
（51）构建乘积数组 中等偏上 借助中间变量存储后面的乘积
（52）正则表达式的匹配 难 注意判断条件、递归
（53）表示数值的字符串 中等 正则
（54）字符流中第一个不重复的数字 中等 map记录 || indexOf法
（55）链表中环的入口节点 中等 双指针法、数学分析
（56）删除链表中重复的节点 中等 加头节点、注意多个重复
（57）二叉树的下一个节点 中等 画图、分析各种情况
（58）对称的二叉树 中等 递归、对称遍历
（59）按之字形顺序打印二叉树 难 广度遍历、两个栈
（60）把二叉树打印成多行 中等偏难 队列+两个记录变量
（61）序列化二叉树 中等 数组代表流、递归
（62）二叉搜索树的第k个节点 中等 中序遍历+计数变量
（63）数据流的中位数 中等 partion法 || 维持排序 || 排序链表法 || AVL树 || 最大堆和最小堆
（64）滑动窗口中的最大值 难 改变参考对象、双端队列、存下标
（65）矩阵中的路径 中等 回溯法
（66）机器人的运动范围 中等 回溯法
