5.1 剑指offer

一、前言

剑指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.机器人的运动范围