剑指Offer Java版官方题解汇总

本系列是《剑指Offer 名企面试官精讲典型编程题 第2版》的Java代码实现，实现的思路基本都是参照了作者的思路，有的适当地做了一些优化。在牛客网上可能会有更优的解法，但我这里并没有收录。
本篇其实是按照书上目录的顺序做的索引，其中每篇博客都列出了题目、牛客网练习的地址（有些可能牛客网没有）、Java版的参考答案和复杂度分析。

目录索引

第1章 面试的流程

第2章 面试需要的基础知识

• 2.1 面试官谈基础知识
• 2.2 编程语言
• 2.3 数据结构
  • 2.3.1 数组
  • 面试题3：数组中重复的数字
  • 面试题4：二维数组中的查找
  • 2.3.2 字符串
  • 面试题5：替换空格
  • 2.3.3 链表
  • 面试题6：从尾到头打印链表
  • 2.3.4 树
  • 面试题7：重建二叉树
  • 面试题8：二叉树的下一个节点
  • 2.3.5 栈和队列
  • 面试题9：用两个栈实现队列
• 2.4 算法和数据操作
  • 2.4.1 递归和循环
  • 面试题10：斐波那契数列
  • 2.4.2 查找和排序
  • 面试题11：旋转数组的最小数字
  • 2.4.3 回溯法
  • 面试题12：矩阵中的路径
  • 面试题13：机器人的运动范围
  • 2.4.4 动态规划与贪婪算法
  • 面试题14：剪绳子
  • 2.4.5 位运算
  • 面试题15：二进制中1的个数
• 2.5 本章小结

第3章 高质量的代码

• 3.1 面试官谈代码质量
• 3.2 代码的规范性
• 3.3 代码的完整性
  • 面试题16：数值的整数次方
  • 面试题17：打印从1到最大的n位数
  • 面试题18：删除链表的节点
  • 面试题19：正则表达式匹配
  • 面试题20：表示数值的字符串
  • 面试题21：调整数组顺序使奇数位于偶数前面
• 3.4 代码的鲁棒性
  • 面试题22：链表中倒数第k个节点
  • 面试题23：链表中环的入口节点
  • 面试题24：反转链表
  • 面试题25：合并两个排序的链表
  • 面试题26：树的子结构
• 3.5 本章小结

第4章 解决面试题的思路

• 4.1 面试官谈面试思路
• 4.2 画图让抽象问题形象化
  • 面试题27：二叉树的镜像
  • 面试题28：对称的二叉树
  • 面试题29：顺时针打印矩阵
• 4.3 举例让抽象问题具体化
  • 面试题30：包含min函数的栈
  • 面试题31：栈的压入、弹出序列
  • 面试题32：从上到下打印二叉树
  • 面试题33：二叉搜索树的后序遍历序列
  • 面试题34：二叉树中和为某一值的路径
• 4.4 分解让复杂问题简单化
  • 面试题35：复杂链表的复制
  • 面试题36：二叉搜索树与双向链表
  • 面试题37：序列化二叉树
  • 面试题38：字符串的排列
• 4.5 本章小结

第5章 优化时间和空间效率

• 5.1 面试官谈效率
• 5.2 时间效率
  • 面试题39：数组中出现次数超过一半的数字
  • 面试题40：最小的k个数
  • 面试题41：数据流中的中位数
  • 面试题42：连续子数组的最大和
  • 面试题43：1~n整数中1出现的次数
  • 面试题44：数字序列中某一位的数字
  • 面试题45：把数组排成最小的数
  • 面试题46：把数字翻译成字符串
  • 面试题47：礼物的最大价值
  • 面试题48：最长不含重复字符的子字符串
• 5.3 时间效率与空间效率的平衡
  • 面试题49：丑数
  • 面试题50：第一个只出现一次的字符
  • 面试题51：数组中的逆序对
  • 面试题52：两个链表的第一个公共节点
• 5.4 本章小结

第6章 面试中的各项能力

• 6.1 面试官谈能力
• 6.2 沟通能力和学习能力
• 6.3 知识迁移能力
  • 面试题53：在排序数组中查找数字
    
  • 面试题54：二叉搜索树的第k大节点
  • 面试题55：二叉树的深度
  • 面试题56：数组中数字出现的次数
  • 面试题57：和为s的数字
  • 面试题58：翻转字符串
  • 面试题59：队列的最大值
• 6.4 抽象建模能力
  • 面试题60：n个骰子的点数
  • 面试题61：扑克牌中的顺子
  • 面试题62：圆圈中最后剩下的数字
  • 面试题63：股票的最大利润
• 6.5 发散思维能力
  • 面试题64：求1+2+···+n
  • 面试题65：不用加减乘除做加法
  • 面试题66：构建乘积数组
• 6.6 本章小结

第7章 两个面试案例

• 7.1 案例一：（面试题67）把字符串转换成整数
• 7.2 案例二：（面试题68）树中两个节点的最低公共祖先

整理得这么辛苦，大家点个赞，关注我一下吧！也可以关注一下专题 剑指Offer Java版 哈~

最后，欢迎加我微信 jimmysun8388 一起交流学习！

微信二维码

加好友时请注明申请理由，例如「姓名/昵称 + Android 交流」，示例：张三 Android 交流。