剑指Offer题解

个人博客：枫之羽

github源码地址：剑指Offer——github地址

题目	题解链接	备注
二维数组中的查找	题解	顺序遍历
替换空格	题解	两次遍历
从尾到头打印链表	题解	栈，递归
重建二叉树	题解	二叉树遍历，递归
二叉树的镜像	题解	递归
对称的二叉树	题解	递归
从上往下打印二叉树	题解	二叉数的层序序列，bfs
二叉搜索树的后序遍历序列	题解	二叉搜索树的判断，递归/非递归
用两个栈实现队列	题解	栈、队列
旋转数组的最小数字	题解	二分，遍历
斐波那契数列	题解	递归，DP
跳台阶	题解	DP
变态跳台阶	题解	推导
二叉树的深度	题解	递归/非递归
链表中倒数第k个结点	题解	链表
调整数组顺序使奇数位于偶数前面	题解	冒泡排序/vector
数值的整数次方	题解	快速幂运算
矩形覆盖	题解	公式推导
二进制中1的个数	题解	位运算
最小的K个数	题解	堆排序（优先队列）
数组中出现次数超过一半的数字	题解	map
树的子结构	题解	二叉树遍历
合并两个排序的链表	题解	递归/非递归，链表
反转链表	题解	链表
连续子数组的最大和	题解	DP
求1+2+3+...+n	题解	逻辑运算、位运算
不用加减乘除做加法	题解	位运算
包含min函数的栈	题解	辅助栈
顺时针打印矩阵	题解	边界判断
把数组排成最小的数	题解	字符串排序
数组中只出现一次的数字	题解	位运算（异或）
数组中重复的数字	题解	标记数组/访问边界
第一个只出现一次的字符	题解	标记和计数
栈的压入、弹出序列	题解	出栈顺序的合法性判断
二叉树中和为某一值的路径	题解	二叉树的路径和与路径打印
和为S的两个数字	题解	vector的find()
和为S的连续正数序列	题解	和为S的连续正数序列的个数

以上为剑指Offer题解记录，以便查看。

更多相关题目，请见专栏：剑指Offer。欢迎来访交流。以上为剑指Offer题解记录，以便查看。

更新中~