没有合适的资源?快使用搜索试试~ 我知道了~
首页leetCode 面试高频算法整理-2020
leetCode 面试高频算法整理-2020
需积分: 31 80 下载量 116 浏览量
更新于2023-03-03
评论 5
收藏 61.52MB PDF 举报
2020高频面试算法整理 leetcode ,18个大类,80+到常见算法题。 1.热身题|1)查找唯一数字|2)查找N/2数字|3)判断数字是否存在|4)合并二叉树|5)泡鸡蛋问题|2.互联网公司最常见的面试算法题有哪些?|3.TOP INTERVIEW QUESTIONS (热门面试问题)|4.模拟|1)加油站|2)LRU缓存机制|3)快乐数|4)生命游戏|5)两整数之和|6)FIZZ BUZZ|5.数组|1)乘积最大子序列|2)求众数|3)旋转数组|4)存在重复元素|5)移动零|6)打乱数组|7)两个数组的交集 II|8)递增的三元子序列|9)搜索二维矩阵 II|10)除自身以外数组的乘
资源详情
资源评论
资源推荐
1
/
343
LeetCode 常见算法总结
2020-09
https://www.zhihu.com/question/24964987
目录
1. 热身题
..........................................................................................................................................................................................
7
1) 查找唯一数字
..........................................................................................................................................................................
7
2) 查找 N/2 数字
.........................................................................................................................................................................
8
3) 判断数字是否存在
................................................................................................................................................................
17
4) 合并二叉树
...........................................................................................................................................................................
23
5) 泡鸡蛋问题
...........................................................................................................................................................................
26
2. 互联网公司最常见的面试算法题有哪些?
...........................................................................................................................
35
3. TOP INTERVIEW QUESTIONS (热门面试问题)
..........................................................................................................
37
4. 模拟
...........................................................................................................................................................................................
39
1) 加油站
...................................................................................................................................................................................
39
2) LRU 缓存机制
......................................................................................................................................................................
44
3) 快乐数
...................................................................................................................................................................................
50
4) 生命游戏
...............................................................................................................................................................................
55
5) 两整数之和
............................................................................................................................................................................
61
6) FIZZ BUZZ
..............................................................................................................................................................................
64
2
/
343
5. 数组
...........................................................................................................................................................................................
65
1) 乘积最大子序列
...................................................................................................................................................................
65
2) 求众数
...................................................................................................................................................................................
68
3) 旋转数组
...............................................................................................................................................................................
76
4) 存在重复元素
.......................................................................................................................................................................
80
5) 移动零
...................................................................................................................................................................................
84
6) 打乱数组
...............................................................................................................................................................................
87
7) 两个数组的交集 II
...............................................................................................................................................................
90
8) 递增的三元子序列
...............................................................................................................................................................
93
9) 搜索二维矩阵 II
...................................................................................................................................................................
95
10) 除自身以外数组的乘积
..................................................................................................................................................
101
6. 链表
..........................................................................................................................................................................................
105
1) 复制带随机指针的链表
......................................................................................................................................................
105
2) 环形链表
..............................................................................................................................................................................
114
3) 排序链表
...............................................................................................................................................................................
117
4) 相交链表
..............................................................................................................................................................................
121
5) 反转链表
..............................................................................................................................................................................
123
6) 回文链表
..............................................................................................................................................................................
125
7) 删除链表中的节点
..............................................................................................................................................................
130
8) 奇偶链表
..............................................................................................................................................................................
132
7. 堆
..............................................................................................................................................................................................
134
1) 最小栈
..................................................................................................................................................................................
134
3
/
343
2) 数组中的第 K 个最大元素
.................................................................................................................................................
137
3) 数据流的中位数
..................................................................................................................................................................
141
4) 有序矩阵中第 K 小的元素
.................................................................................................................................................
148
5) 前 K 个高频元素
.................................................................................................................................................................
154
8. 栈
..............................................................................................................................................................................................
157
1) 逆波兰表达式求值
..............................................................................................................................................................
157
2) 基本计算器 II
......................................................................................................................................................................
159
3) 扁平化嵌套列表迭代器
......................................................................................................................................................
161
9. 哈希 / MAP
............................................................................................................................................................................
163
1) EXCEL 表列序号
..................................................................................................................................................................
163
2) 四数相加 II
..........................................................................................................................................................................
164
3) 常数时间插入、删除和获取随机元素
..............................................................................................................................
165
10. 队列
.......................................................................................................................................................................................
171
1) 滑动窗口最大值
...................................................................................................................................................................
171
11. 树
..........................................................................................................................................................................................
177
1) 二叉搜索树中第 K 小的元素
.............................................................................................................................................
177
2) 二叉树的最近公共祖先
......................................................................................................................................................
179
3) 二叉树的序列化与反序列化
..............................................................................................................................................
183
12. 线段树
.................................................................................................................................................................................
188
1) 天际线问题
..........................................................................................................................................................................
188
13. 排序
.....................................................................................................................................................................................
192
4
/
343
1) 最大数
..................................................................................................................................................................................
192
2) 摆动排序 II
..........................................................................................................................................................................
193
14. 二分检索
.............................................................................................................................................................................
196
1) 寻找峰值
..............................................................................................................................................................................
196
2) 寻找重复数
.........................................................................................................................................................................
202
3) 计算右侧小于当前元素的个数
.........................................................................................................................................
206
15. 滑动窗口
.............................................................................................................................................................................
214
1) 至少有 K 个重复字符的最长子串
.....................................................................................................................................
214
16. 动态规划
.............................................................................................................................................................................
216
1) 二叉树中的最大路径和
......................................................................................................................................................
216
2) 最长连续序列
......................................................................................................................................................................
218
3) 打家劫舍
.............................................................................................................................................................................
220
4) 完全平方数
.........................................................................................................................................................................
224
5) 最长上升子序列
.................................................................................................................................................................
233
6) 零钱兑换
.............................................................................................................................................................................
236
7) 矩阵中的最长递增路径
.....................................................................................................................................................
242
17. 图论
.....................................................................................................................................................................................
247
1) 单词接龙
.............................................................................................................................................................................
247
2) 岛屿的个数
.........................................................................................................................................................................
253
3) 课程表
.................................................................................................................................................................................
258
4) 课程表 II
.............................................................................................................................................................................
264
18. 数学 & 位运算
...................................................................................................................................................................
271
5
/
343
1) 只出现一次的数字
..............................................................................................................................................................
271
2) 直线上最多的点数
.............................................................................................................................................................
272
3) 分数到小数
.........................................................................................................................................................................
277
4) 阶乘后的零
.........................................................................................................................................................................
278
5) 颠倒二进制位
.....................................................................................................................................................................
288
6) 位 1 的个数
.........................................................................................................................................................................
293
7) 计数质数
.............................................................................................................................................................................
296
8) 缺失数字
..............................................................................................................................................................................
301
9) 3 的幂
.................................................................................................................................................................................
306
19. 字符串
.................................................................................................................................................................................
312
1) 验证回文串
..........................................................................................................................................................................
312
2) 分割回文串
..........................................................................................................................................................................
315
3) 单词拆分
..............................................................................................................................................................................
318
4) 单词拆分 II
..........................................................................................................................................................................
319
5) 实现 TRIE (前缀树)
...........................................................................................................................................................
324
6) 单词搜索 II
..........................................................................................................................................................................
331
7) 有效的字母异位词
.............................................................................................................................................................
337
8) 字符串中的第一个唯一字符
.............................................................................................................................................
339
9) 反转字符串
.........................................................................................................................................................................
340
剩余342页未读,继续阅读
草青工作室
- 粉丝: 188
- 资源: 33
上传资源 快速赚钱
- 我的内容管理 收起
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
会员权益专享
最新资源
- ExcelVBA中的Range和Cells用法说明.pdf
- 基于单片机的电梯控制模型设计.doc
- 主成分分析和因子分析.pptx
- 共享笔记服务系统论文.doc
- 基于数据治理体系的数据中台实践分享.pptx
- 变压器的铭牌和额定值.pptx
- 计算机网络课程设计报告--用winsock设计Ping应用程序.doc
- 高电压技术课件:第03章 液体和固体介质的电气特性.pdf
- Oracle商务智能精华介绍.pptx
- 基于单片机的输液滴速控制系统设计文档.doc
- dw考试题 5套.pdf
- 学生档案管理系统详细设计说明书.doc
- 操作系统PPT课件.pptx
- 智慧路边停车管理系统方案.pptx
- 【企业内控系列】企业内部控制之人力资源管理控制(17页).doc
- 温度传感器分类与特点.pptx
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功
评论0