剑指Offer题解汇总

序号	名称	备注
剑指 Offer 03	数组中重复的数字	数组 哈希表
剑指 Offer 04	二维数组中的查找	数组 线性查找
剑指 Offer 05	替换空格	字符串 双指针
剑指 Offer 06	从尾到头打印链表	栈 递归
剑指 Offer 07	重建二叉树	递归 树
剑指 Offer 09	用两个栈实现队列	栈 队列
剑指 Offer 10-I	斐波那契数列	DP算法 递归
剑指 Offer 10-II	青蛙跳台阶问题	DP算法 递归
剑指 Offer 11	旋转数组的最小数字	数组 二分法
剑指 Offer 12	矩阵中的路径	回溯 深度优先遍历
剑指 Offer 13	机器人的运动范围	回溯 深度优先遍历
剑指 Offer 14-I	剪绳子	贪心算法
剑指 Offer 14-II	剪绳子 II	贪心算法
剑指 Offer 15	二进制中1的个数	API
剑指 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	二叉树的镜像
剑指 Offer 28	对称的二叉树
剑指 Offer 29	顺时针打印矩阵
剑指 Offer 30	包含min函数的栈
剑指 Offer 31	栈的压入、弹出序列
剑指 Offer 32-I	从上到下打印二叉树
剑指 Offer 32-II	从上到下打印二叉树 II
剑指 Offer 32-III	从上到下打印二叉树 III
剑指 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	把数字翻译成字符串
剑指 Offer 47	礼物的最大价值
剑指 Offer 48	最长不含重复字符的子字符串
剑指 Offer 49	丑数
剑指 Offer 50	第一个只出现一次的字符
剑指 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	滑动窗口的最大值
剑指 Offer 59-II	队列的最大值
剑指 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	二叉树的最近公共祖先	后续遍历 深度优先遍历