一、前言
剑指offer这本书的重要性不言而喻，题目不是很难，主要考察一些基本的算法思路及数据结构。其中很多题目更在面试中高频出现。
本部分内容整理了剑指offer中的所有题目，提供了详细的解题思路及Java代码实现，希望能对大家的面试有帮助！
二、目录
- 01.二维数组中的查找
- 02.替换空格
- 03.从尾到头打印链表
- 04.重建二叉树
- 05.用两个栈实现队列
- 06.旋转数组的最小数字
- 07.斐波那契数列
- 08.二进制中1的个数
- 09.打印1到最大的n位数
- 10.在O(1)时间删除链表节点
- 11.调整数组顺序使奇数位于偶数前面
- 12.链表中倒数第K个节点
- 13.反转链表
- 14.合并两个排序的链表
- 15.树的子结构
- 16.二叉树的镜像
- 17.顺时针打印矩阵
- 18.包含min函数的栈
- 19.栈的压入、弹出序列
- 20.从上往下打印二叉树
- 21.二叉搜索树的后序遍历序列
- 22.二叉树中和为某一值得路径
- 23.复杂链表的复制
- 24.二叉搜索树与双向链表
- 25.字符串的排列
- 26.数组中出现次数超过一半的数字
- 27.最小的k个数
- 28.连续子数组的最大和
- 29.求从1到n的整数中1出现的次数
- 30.把数组排成最小的数
- 31.丑数
- 32.第一个只出现一次的字符
- 33.数组中的逆序对
- 34.两个链表的第一个公共结点
- 35.在排序数组中出现的次数
- 36.二叉树的深度
- 37.判断平衡二叉树
- 38.数组中只出现一次的数字
- 39.和为s的两个数字
- 40.和为s的连续正数序列
- 41.翻转单词顺序
- 42.左旋转字符串
- 43.n个骰子的点数
- 44.扑克牌的顺子
- 45.约瑟夫环问题
- 46.不用加减乘除做加法
- 47.把字符串转换成整数
- 48.树中两个结点的最低公共结点
- 49.数组中重复的数字
- 50.构建乘积数组
- 51.正则表达式匹配
- 52.表示数值的字符串
- 53.字符流中第一个不重复的字符
- 54.链表中环的入口结点
- 55.删除链表中重复的结点
- 56.二叉树的下一个结点
- 57.对称的二叉树
- 58.把二叉树打印出多行
- 59.按之字形顺序打印二叉树
- 60.二叉搜索树的第k个结点
- 61.数据流中的中位数
- 62.滑动窗口的最大值
- 63.矩阵中的路径
- 64.机器人的运动范围