《剑指 offer 》66 道算法题 java 实现（附 leetcode 题目分享）

CodingInterviews

《剑指 offer》 所有面试题 java 版本，本身写的，个别题目和书中介绍的思路有出入，可是绝大多数是一致的。由于从头至尾都是本身手写的，不免出错，欢迎帮忙纠错。欢迎 star 和 fork，一块儿刷 leetcode。 转载请注明出处。

第二章 面试须要的基础知识

• 编程语言
  • Q2 单例（懒汉模式）(1)
  • Q2 单例（饿汉模式）(2)
• 数据结构
  • 数组
    • Q3 数组中重复的数字
    • Q4 二维数组中的查找
  • 字符串
    • Q5 替换空格
  • 链表
    • Q6 从尾到头打印链表
  • 树
    • Q7 重建二叉树
    • Q8 二叉树的下一个节点
  • 栈和队列
    • Q9 用两个栈实现队列
• 算法和数据操做
  • 递归和循环
    • Q10 斐波那契数列
  • 查找和排序
    • Q11 旋转数组的最小数字
  • 回溯法
    • Q12 矩阵中的路径
    • Q13 机器人的运动范围
  • 动态规划与贪婪算法
    • Q14 剪绳子
  • 位运算
    • Q15 二进制中1的个数

第三章 高质量的代码

• 代码的完整性
  • Q16 数值的整数次方
  • Q17 打印从 1 到最大的 n 位数
  • Q18 删除链表节点（指定节点）(1)
  • Q18 删除链表节点（重复节点）(2)
  • Q19 正则表达式匹配
  • Q20 表示数值的字符串
  • Q21 调整数组顺序使奇数位于偶数前面
• 代码的鲁棒性
  • Q22 链表中倒数第 K 个节点
  • Q23 链表中环的入口节点
  • Q24 反转链表
  • Q25 合并两个排序的链表
  • Q26 树的子结构

第四章 解决面试题的思路

• 画图让抽象问题形象化
  • Q27 二叉树镜像
  • Q28 对称的二叉树
  • Q29 顺时针打印矩阵
• 举例让抽象问题具体化
  • Q30 包含 min 函数的栈
  • Q31 栈的压入、弹出序列
  • Q32 从上到下打印二叉树
  • Q33 二叉搜索树的后序遍历序列
  • Q34 二叉树中和为某一值的路径
• 分解让复杂问题简单化
  • Q35 复杂链表的复制
  • Q36 序列化二叉树
  • Q37 字符串的排列
  • Q37 二叉搜索树与双向链表

##第五章 优化时间和空间效率

• 时间效率
  • Q39 数组中出现次数超过一半的数字
  • Q40 最小的 k 个数
  • Q42 连续子数组的最大和
  • Q43 1~n 整数中 1 出现的次数
  • Q44 数字序列中某一位的数字
  • Q45 把数组排成最小的数
  • Q46 把数字翻译成字符串
  • Q47 礼物的最大值
  • Q48 最长不含重复数值的子字符串
• 时间效率与空间效率的平衡
  • Q49 丑数
  • Q50 第一个只出现一次的字符
  • Q51 数组中的逆序对
  • Q52 两个链表的第一个公共节点

第六章 面试中的各项能力

• 知识迁移能力
  • Q53 在排序数组中查找数字(1)
  • Q53 在排序数组中查找数字(2)
  • Q53 在排序数组中查找数字(3)
  • Q54 二叉搜索树中的第K大节点
  • Q55 二叉树的深度(1)
  • Q55 二叉树的深度(2)
  • Q56 数组中数字出现的次数(1)
  • Q56 数组中数字出现的次数(1)
  • Q57 和为 s 的数字(1)
  • Q57 和为 s 的数字(2)
  • Q58 反转字符串(1)
  • Q58 反转字符串(2)
  • Q59 队列的最大值
• 抽象建模能力
  • Q60 n个骰子的游戏
  • Q61 扑克牌中的顺子
  • Q62 圆圈中最后剩下的数字
  • Q63 股票的最大利润
• 发散思惟能力
  • Q64 求 1+2+ .. + n
  • Q65 不用加减乘除作加法
  • Q66 构建乘积数组

leetcode 题目分享(长期更新)：

• 两个排序数组的中位数(Median of two sorted arrays)
• N皇后问题(n queens)
• 数组跳跃问题(jump game ii)
• 最长无重复的子字符串(longest substring without repeating characters)
• 累积雨水问题(trapping rain water)
• 欢迎 fork，提交你的 leetcode 分享（hard 级别）