【算法专题】《程序员面试金典 - 学习计划 - 力扣（LeetCode）》学习大纲 & 学习笔记（持续更新中......)

秒速五厘米 2023-10-12 13:43 13阅读 0赞

# 程序员面试金典 - 学习计划 - 力扣（LeetCode） #

## 〇、前言 ##

**1、本文目的**

>  *  从整体上了解算法题型有哪些分类，以及具体的题型示例。
>  *  本文为学习大纲，旨在作为学习指导开展学习，并将后期与本专题相关的个人学习笔记汇总到本文。

**2、更新记录**

<table> 
 <thead> 
  <tr> 
   <th>日期</th> 
   <th>内容</th> 
  </tr> 
 </thead> 
 <tbody> 
  <tr> 
   <td>建立文档</td> 
   <td>2023.06.10</td> 
  </tr> 
  <tr> 
   <td>【算法题】面试题 01.01. 判定字符是否唯一</td> 
   <td>2023.06.10</td> 
  </tr> 
 </tbody> 
</table>

--------------------

### 文章目录 ###

*  程序员面试金典 - 学习计划 - 力扣（LeetCode）
 *   *  〇、前言
     *  一、数组与字符串
     *   *   *   *  面试题 01.01. 判定字符是否唯一
                 *  面试题 01.02. 判定是否互为字符重排
                 *  面试题 01.03. URL化
                 *  面试题 01.04. 回文排列
                 *  面试题 01.05. 一次编辑
                 *  面试题 01.06. 字符串压缩
                 *  面试题 01.07. 旋转矩阵
                 *  面试题 01.08. 零矩阵
                 *  面试题 01.09. 字符串轮转
     *  二、链表
     *   *   *   *  面试题 02.01. 移除重复节点
                 *  面试题 02.02. 返回倒数第 k 个节点
                 *  面试题 02.03. 删除中间节点
                 *  面试题 02.04. 分割链表
                 *  面试题 02.05. 链表求和
                 *  面试题 02.06. 回文链表
                 *  面试题 02.07. 链表相交
                 *  面试题 02.08. 环路检测
     *  三、栈与队列
     *   *   *   *  面试题 03.01. 三合一
                 *  面试题 03.02. 栈的最小值
                 *  面试题 03.03. 堆盘子
                 *  面试题 03.04. 化栈为队
                 *  面试题 03.05. 栈排序
                 *  面试题 03.06. 动物收容所
     *  四、树与图
     *   *   *   *  面试题 04.01. 节点间通路
                 *  面试题 04.02. 最小高度树
                 *  面试题 04.03. 特定深度节点链表
                 *  面试题 04.04. 检查平衡性
                 *  面试题 04.05. 合法二叉搜索树
                 *  面试题 04.06. 后继者
                 *  面试题 04.08. 首个共同祖先
                 *  面试题 04.09. 二叉搜索树序列
                 *  面试题 04.10. 检查子树
                 *  面试题 04.12. 求和路径
     *  五、位操作
     *   *   *   *  面试题 05.01. 插入
                 *  面试题 05.02. 二进制数转字符串
                 *  面试题 05.03. 翻转数位
                 *  面试题 05.04. 下一个数
                 *  面试题 05.06. 整数转换
                 *  面试题 05.07. 配对交换
                 *  面试题 05.08. 绘制直线
     *  六、递归与动态规划
     *   *   *   *  面试题 08.01. 三步问题
                 *  面试题 08.02. 迷路的机器人
                 *  面试题 08.03. 魔术索引
                 *  面试题 08.04. 幂集
                 *  面试题 08.05. 递归乘法
                 *  面试题 08.06. 汉诺塔问题
                 *  面试题 08.07. 无重复字符串的排列组合
                 *  面试题 08.08. 有重复字符串的排列组合
                 *  面试题 08.09. 括号
                 *  面试题 08.10. 颜色填充
                 *  面试题 08.11. 硬币
                 *  面试题 08.12. 八皇后
                 *  面试题 08.13. 堆箱子
                 *  面试题 08.14. 布尔运算
     *  七、排序与查找
     *   *   *   *  面试题 10.01. 合并排序的数组
                 *  面试题 10.02. 变位词组
                 *  面试题 10.03. 搜索旋转数组
                 *  面试题 10.05. 稀疏数组搜索
                 *  面试题 10.09. 排序矩阵查找
                 *  面试题 10.10. 数字流的秩
                 *  面试题 10.11. 峰与谷
     *  八、中等难题
     *   *   *   *  面试题 16.01. 交换数字
                 *  面试题 16.02. 单词频率
                 *  面试题 16.03. 交点
                 *  面试题 16.04. 井字游戏
                 *  面试题 16.05. 阶乘尾数
                 *  面试题 16.06. 最小差
                 *  面试题 16.07. 最大数值
                 *  面试题 16.08. 整数的英语表示
                 *  面试题 16.09. 运算
                 *  面试题 16.10. 生存人数
                 *  面试题 16.11. 跳水板
                 *  面试题 16.13. 平分正方形
                 *  面试题 16.14. 最佳直线
                 *  面试题 16.15. 珠玑妙算
                 *  面试题 16.16. 部分排序
                 *  面试题 16.17. 连续数列
                 *  面试题 16.18. 模式匹配
                 *  面试题 16.19. 水域大小
                 *  面试题 16.20. T9键盘
                 *  面试题 16.21. 交换和
                 *  面试题 16.22. 兰顿蚂蚁
                 *  面试题 16.24. 数对和
                 *  面试题 16.25. LRU 缓存
                 *  面试题 16.26. 计算器
     *  九、高难度题
     *   *   *   *  面试题 17.01. 不用加号的加法
                 *  面试题 17.04. 消失的数字
                 *  面试题 17.05. 字母与数字
                 *  面试题 17.06. 2出现的次数
                 *  面试题 17.07. 婴儿名字
                 *  面试题 17.08. 马戏团人塔
                 *  面试题 17.09. 第 k 个数
                 *  面试题 17.10. 主要元素
                 *  面试题 17.11. 单词距离
                 *  面试题 17.12. BiNode
                 *  面试题 17.13. 恢复空格
                 *  面试题 17.14. 最小K个数
                 *  面试题 17.15. 最长单词
                 *  面试题 17.16. 按摩师
                 *  面试题 17.17. 多次搜索
                 *  面试题 17.18. 最短超串
                 *  面试题 17.19. 消失的两个数字
                 *  面试题 17.20. 连续中值
                 *  面试题 17.21. 直方图的水量
                 *  面试题 17.22. 单词转换
                 *  面试题 17.23. 最大黑方阵
                 *  面试题 17.24. 最大子矩阵
                 *  面试题 17.25. 单词矩阵
                 *  面试题 17.26. 稀疏相似度
 *  附录

--------------------

## 一、数组与字符串 ##

##### 面试题 01.01. 判定字符是否唯一 #####

简单

> 学习笔记：[【算法题】面试题 01.01. 判定字符是否唯一][01.01.]

##### 面试题 01.02. 判定是否互为字符重排 #####

简单

##### 面试题 01.03. URL化 #####

简单

##### 面试题 01.04. 回文排列 #####

简单

##### 面试题 01.05. 一次编辑 #####

中等

##### 面试题 01.06. 字符串压缩 #####

简单

##### 面试题 01.07. 旋转矩阵 #####

中等

##### 面试题 01.08. 零矩阵 #####

中等

##### 面试题 01.09. 字符串轮转 #####

简单

## 二、链表 ##

##### 面试题 02.01. 移除重复节点 #####

简单

##### 面试题 02.02. 返回倒数第 k 个节点 #####

简单

##### 面试题 02.03. 删除中间节点 #####

简单

##### 面试题 02.04. 分割链表 #####

中等

##### 面试题 02.05. 链表求和 #####

中等

##### 面试题 02.06. 回文链表 #####

简单

##### 面试题 02.07. 链表相交 #####

简单

##### 面试题 02.08. 环路检测 #####

中等

## 三、栈与队列 ##

##### 面试题 03.01. 三合一 #####

简单

##### 面试题 03.02. 栈的最小值 #####

简单

##### 面试题 03.03. 堆盘子 #####

中等

##### 面试题 03.04. 化栈为队 #####

简单

##### 面试题 03.05. 栈排序 #####

中等

##### 面试题 03.06. 动物收容所 #####

简单

## 四、树与图 ##

##### 面试题 04.01. 节点间通路 #####

中等

##### 面试题 04.02. 最小高度树 #####

简单

##### 面试题 04.03. 特定深度节点链表 #####

中等

##### 面试题 04.04. 检查平衡性 #####

简单

##### 面试题 04.05. 合法二叉搜索树 #####

中等

##### 面试题 04.06. 后继者 #####

中等

##### 面试题 04.08. 首个共同祖先 #####

中等

##### 面试题 04.09. 二叉搜索树序列 #####

困难

##### 面试题 04.10. 检查子树 #####

中等

##### 面试题 04.12. 求和路径 #####

中等

## 五、位操作 ##

##### 面试题 05.01. 插入 #####

简单

##### 面试题 05.02. 二进制数转字符串 #####

中等

##### 面试题 05.03. 翻转数位 #####

简单

##### 面试题 05.04. 下一个数 #####

中等

##### 面试题 05.06. 整数转换 #####

简单

##### 面试题 05.07. 配对交换 #####

简单

##### 面试题 05.08. 绘制直线 #####

中等

## 六、递归与动态规划 ##

##### 面试题 08.01. 三步问题 #####

简单

##### 面试题 08.02. 迷路的机器人 #####

中等

##### 面试题 08.03. 魔术索引 #####

简单

##### 面试题 08.04. 幂集 #####

中等

##### 面试题 08.05. 递归乘法 #####

中等

##### 面试题 08.06. 汉诺塔问题 #####

简单

##### 面试题 08.07. 无重复字符串的排列组合 #####

中等

##### 面试题 08.08. 有重复字符串的排列组合 #####

中等

##### 面试题 08.09. 括号 #####

中等

##### 面试题 08.10. 颜色填充 #####

简单

##### 面试题 08.11. 硬币 #####

中等

##### 面试题 08.12. 八皇后 #####

困难

##### 面试题 08.13. 堆箱子 #####

困难

##### 面试题 08.14. 布尔运算 #####

中等

## 七、排序与查找 ##

##### 面试题 10.01. 合并排序的数组 #####

简单

##### 面试题 10.02. 变位词组 #####

中等

##### 面试题 10.03. 搜索旋转数组 #####

中等

##### 面试题 10.05. 稀疏数组搜索 #####

简单

##### 面试题 10.09. 排序矩阵查找 #####

中等

##### 面试题 10.10. 数字流的秩 #####

中等

##### 面试题 10.11. 峰与谷 #####

中等

## 八、中等难题 ##

##### 面试题 16.01. 交换数字 #####

中等

##### 面试题 16.02. 单词频率 #####

中等

##### 面试题 16.03. 交点 #####

困难

##### 面试题 16.04. 井字游戏 #####

中等

##### 面试题 16.05. 阶乘尾数 #####

简单

##### 面试题 16.06. 最小差 #####

中等

##### 面试题 16.07. 最大数值 #####

简单

##### 面试题 16.08. 整数的英语表示 #####

困难

##### 面试题 16.09. 运算 #####

中等

##### 面试题 16.10. 生存人数 #####

中等

##### 面试题 16.11. 跳水板 #####

简单

##### 面试题 16.13. 平分正方形 #####

中等

##### 面试题 16.14. 最佳直线 #####

中等

##### 面试题 16.15. 珠玑妙算 #####

简单

##### 面试题 16.16. 部分排序 #####

中等

##### 面试题 16.17. 连续数列 #####

简单

##### 面试题 16.18. 模式匹配 #####

中等

##### 面试题 16.19. 水域大小 #####

中等

##### 面试题 16.20. T9键盘 #####

中等

##### 面试题 16.21. 交换和 #####

中等

##### 面试题 16.22. 兰顿蚂蚁 #####

中等

##### 面试题 16.24. 数对和 #####

中等

##### 面试题 16.25. LRU 缓存 #####

中等

##### 面试题 16.26. 计算器 #####

中等

## 九、高难度题 ##

##### 面试题 17.01. 不用加号的加法 #####

简单

##### 面试题 17.04. 消失的数字 #####

简单

##### 面试题 17.05. 字母与数字 #####

中等

##### 面试题 17.06. 2出现的次数 #####

困难

##### 面试题 17.07. 婴儿名字 #####

中等

##### 面试题 17.08. 马戏团人塔 #####

中等

##### 面试题 17.09. 第 k 个数 #####

中等

##### 面试题 17.10. 主要元素 #####

简单

##### 面试题 17.11. 单词距离 #####

中等

##### 面试题 17.12. BiNode #####

简单

##### 面试题 17.13. 恢复空格 #####

中等

##### 面试题 17.14. 最小K个数 #####

中等

##### 面试题 17.15. 最长单词 #####

中等

##### 面试题 17.16. 按摩师 #####

简单

##### 面试题 17.17. 多次搜索 #####

中等

##### 面试题 17.18. 最短超串 #####

中等

##### 面试题 17.19. 消失的两个数字 #####

困难

##### 面试题 17.20. 连续中值 #####

困难

##### 面试题 17.21. 直方图的水量 #####

困难

##### 面试题 17.22. 单词转换 #####

中等

##### 面试题 17.23. 最大黑方阵 #####

中等

##### 面试题 17.24. 最大子矩阵 #####

困难

##### 面试题 17.25. 单词矩阵 #####

困难

##### 面试题 17.26. 稀疏相似度 #####

困难

--------------------

# 附录 #

> **来源网站：**[程序员面试金典 - 学习计划 - 力扣（LeetCode）][- _ - _LeetCode]
> 
>   
> 
> 
> > **概述**
> > 
> >  *  《程序员面试金典》官方正版授权
> >  *  189 道知名科技公司编程面试真题及解答
> >  *  5 个解决算法问题的有效策略，探索时间复杂度、数据结构和核心算法等基本话题
> >  *  从面试官角度，探秘 IT 名企如何招聘软件工程师

[01.01.]: https://blog.csdn.net/Shipley_Leo/article/details/131140880
[- _ - _LeetCode]: https://leetcode.cn/studyplan/cracking-the-coding-interview/