《剑指Offer》解题目录（更新完毕）

题目来源于LeetCode上的《剑指Offer》，这里做一个目录方便大家查找。另外有本人的LeetCode解题目录、《程序员面试金典》解题目录、LintCode解题目录 可点击链接查看。updated on 2020.3.18

不懂的概念可以参考《数据结构与算法之美》学习汇总

已解决 75/75 - 简单 42 中等 29 困难 4 （更新完毕）

觉得不错，一定要点赞支持下哦！❤❤❤

已解题目
剑指Offer - 面试题3. 数组中重复的数字（哈希）
剑指Offer - 面试题4. 二维数组中的查找（双指针）
剑指Offer - 面试题5. 替换空格（字符串）
剑指Offer - 面试题6. 从尾到头打印链表（栈，递归，反转链表）
剑指Offer - 面试题7. 重建二叉树（递归）
剑指Offer - 面试题9. 用两个栈实现队列
剑指Offer - 面试题10- I. 斐波那契数列
剑指Offer - 面试题10- II. 青蛙跳台阶问题
剑指Offer - 面试题11. 旋转数组的最小数字（二分查找，难）
剑指Offer - 面试题12. 矩阵中的路径（DFS回溯）
剑指Offer - 面试题13. 机器人的运动范围（BFS/DFS）
剑指Offer - 面试题14- I. 剪绳子（DP）、剪绳子 II **
剑指Offer - 面试题15. 二进制中1的个数（位运算）
剑指Offer - 面试题16. 数值的整数次方（递归/循环）
剑指Offer - 面试题17. 打印从1到最大的n位数
剑指Offer - 面试题18. 删除链表的节点
剑指Offer - 面试题19. 正则表达式匹配（递归）**
剑指Offer - 面试题20. 表示数值的字符串
剑指Offer - 面试题21. 调整数组顺序使奇数位于偶数前面（双指针，原地算法）
剑指Offer - 面试题22. 链表中倒数第k个节点（快慢指针）
剑指Offer - 面试题24. 反转链表
剑指Offer - 面试题25. 合并两个排序的链表
剑指Offer - 面试题26. 树的子结构（双重递归）
剑指Offer - 面试题27. 二叉树的镜像（DFS/BFS）
剑指Offer - 面试题28. 对称的二叉树（递归/循环）
剑指Offer - 面试题29. 顺时针打印矩阵
剑指Offer - 面试题30. 包含min函数的栈
剑指Offer - 面试题31. 栈的压入、弹出序列（栈）
剑指Offer - 面试题32 - I. 从上到下打印二叉树（按层BFS遍历，queue）
剑指Offer - 面试题32 - II. 从上到下打印二叉树 II（BFS）
剑指Offer - 面试题32 - III. 从上到下打印二叉树 III（BFS，queue+stack）
剑指Offer - 面试题33. 二叉搜索树的后序遍历序列（递归）
剑指Offer - 面试题34. 二叉树中和为某一值的路径
剑指Offer - 面试题35. 复杂链表的复制（原地算法值得学习）
剑指Offer - 面试题36. 二叉搜索树与双向链表（中序循环/递归）
剑指Offer - 面试题37. 序列化二叉树（前序/层序）
剑指Offer - 面试题38. 字符串的排列（全排列，排序，回溯+剪枝）
剑指Offer - 面试题39. 数组中出现次数超过一半的数字（摩尔投票）
剑指Offer - 面试题40. 最小的k个数（排序/大顶堆）
剑指Offer - 面试题41. 数据流中的中位数（大小堆）
剑指Offer - 面试题42. 连续子数组的最大和（动态规划）
剑指Offer - 面试题43. 1～n整数中1出现的次数（找规律+公式）*
剑指Offer - 面试题44. 数字序列中某一位的数字（数学）
剑指Offer - 面试题45. 把数组排成最小的数（字符串排序）
剑指Offer - 面试题46. 把数字翻译成字符串（DP）
剑指Offer - 面试题47. 礼物的最大价值（动态规划）
剑指Offer - 面试题48. 最长不含重复字符的子字符串（滑动窗口）
剑指Offer - 面试题49. 丑数（DP）
剑指Offer - 面试题50. 第一个只出现一次的字符（unordered_map）
剑指Offer - 面试题51. 数组中的逆序对（归并排序，求逆序对）
剑指Offer - 面试题52. 两个链表的第一个公共节点
剑指Offer - 面试题53 - I. 在排序数组中查找数字 I（二分查找的变形版本）
剑指Offer - 面试题53 - II. 0～n-1中缺失的数字（二分、位运算）**
剑指Offer - 面试题54. 二叉搜索树的第k大节点（二叉树循环遍历）
剑指Offer - 面试题55 - I. 二叉树的深度（递归/循环）
剑指Offer - 面试题55 - II. 平衡二叉树（递归）
剑指Offer - 面试题56 - I. 数组中数字出现的次数（异或，分组）*
剑指Offer - 面试题56 - II. 数组中数字出现的次数 II（位运算）
剑指Offer - 面试题57. 和为s的两个数字（双指针）
剑指Offer - 面试题57 - II. 和为s的连续正数序列（滑动窗口）
剑指Offer - 面试题58 - I. 翻转单词顺序（栈）
剑指Offer - 面试题58 - II. 左旋转字符串
剑指Offer - 面试题59 - I. 滑动窗口的最大值（双端队列deque）
剑指Offer - 面试题59 - II. 队列的最大值（deque模拟单调栈）
剑指Offer - 面试题60. n个骰子的点数（动态规划）
剑指Offer - 面试题61. 扑克牌中的顺子
剑指Offer - 面试题62. 圆圈中最后剩下的数字（约瑟夫环 递推公式）
剑指Offer - 面试题63. 股票的最大利润
剑指Offer - 面试题64. 求1+2+…+n（递归）
剑指Offer - 面试题65. 不用加减乘除做加法（位运算，要看哦）**
剑指Offer - 面试题66. 构建乘积数组（正反遍历）
剑指Offer - 面试题67. 把字符串转换成整数
剑指Offer - 面试题68 - I. 二叉搜索树的最近公共祖先 **
剑指Offer - 面试题68 - II. 二叉树的最近公共祖先（要复习哦）**