个人博客:枫之羽
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题解记录,以便查看。
更新中~