Leetcode题目分类.docx_doc和docx哪个好资源-CSDN文库

需积分: 10 200 浏览量 2019-12-15 21:47:10 上传评论收藏 121KB DOCX 举报

资源推荐

资源详情

资源评论

Leetcode 题目分类指南

笔者在学习《算法导论》同时，希望能够配合 Leetcode 的题目进行分类模

块化练习，该分类为笔者自己根据做题学习经验，结合《算法导论》的内容，

给出 Leetcode 题目分类。题目主要集中在 Leetcode 的前 400 题中，也包括有后

面的一些经典值得刷的题。该题目分类按照算法和数据结构排版，即可供单独

Leetcode 刷题使用，也可以配合学习《算法导论》或者其他算法书籍（前三章

题目分类的排版也考虑了算法第 4 版的顺序）当作编程练习使用，以便加深对

数据结构和算法设计分析的理解。

后期我会慢慢将题目的代码和题解按照分类的顺序更新出来，同时《算法

导论》书中每章的算法也会用代码实现，关于算导的代码实现见我的博客。

每个题目前面的数字是题目的序号。

目录
LEETCODE 题目分类指南...........................................................................1
基本数据结构.......................................................................................20
1 数组..............................................................................................................20
1.1 
基础
........................................................................................................20
移除元素............................................................................................................... 20
删除排序数组中的重复项......................................................................................... 20
删除排序数组中的重复项 II...................................................................................... 20
搜寻名人............................................................................................................. 20
旋转数组............................................................................................................. 20
缺失的第一个正数.................................................................................................. 20
猜数字游戏......................................................................................................... 20
加油站................................................................................................................ 20
杨辉三角 很少考.................................................................................................. 20
杨辉三角 2 很少考................................................................................................ 20
多数元素 很少考.................................................................................................. 20
多数元素 2 很少考................................................................................................ 20
H 指数................................................................................................................ 20
H 指数 2 Binary Search....................................................................................... 20
最短单词距离...................................................................................................... 20
最短单词距离 2.................................................................................................... 20
最短单词距离 3.................................................................................................... 21
存在重复元素...................................................................................................... 21
存在重复元素 2 很少考......................................................................................... 21
存在重复元素 3 很少考......................................................................................... 21
跳跃游戏............................................................................................................... 21
跳跃游戏 2............................................................................................................ 21
买卖股票的最佳时机.............................................................................................21
买卖股票的最佳时机 2.......................................................................................... 21
买卖股票的最佳时机 3.......................................................................................... 21
买卖股票的最佳时机 4.......................................................................................... 21
最佳买卖股票时机含冷冻期.................................................................................... 21
盛最多水的容器..................................................................................................... 21
接雨水.................................................................................................................. 21
递增的三元子序列................................................................................................ 21
最长连续子序列................................................................................................... 21
最大间距 桶 Bucket............................................................................................. 21
寻找重复数......................................................................................................... 21
分发糖果 很少考.................................................................................................. 21
按要求补齐数组 很少考......................................................................................... 21
1.2 
提高
........................................................................................................21
2

寻找两个有序数组的中位数 很少考.............................................................................21
拼接最大数 很少考............................................................................................... 21
区间和的个数...................................................................................................... 22
生命游戏............................................................................................................. 22
1.3 
区间问题
(Interval)...................................................................................22
插入区间............................................................................................................... 22
合并区间............................................................................................................... 22
会议室................................................................................................................ 22
会议室 2............................................................................................................. 22
将数据流变为多个不相交区间 TreeMap...................................................................22
1.4 Counter.................................................................................................22
滑动窗口最大值................................................................................................... 22
数据流的中位数................................................................................................... 22
最大子序和........................................................................................................... 22
和等于 k 的最长子数组长度....................................................................................22
长度最小的子数组................................................................................................ 22
除自身以外数组的乘积.......................................................................................... 22
乘积最大子序列................................................................................................... 22
汇总区间............................................................................................................. 22
缺失的区间......................................................................................................... 22
1.5 Counter.................................................................................................22
合并两个有序数组.................................................................................................. 22
颜色分类............................................................................................................... 23
移动零................................................................................................................ 23
摆动序列............................................................................................................. 23
摆动排序............................................................................................................. 23
摆动排序 1.......................................................................................................... 23
第一个错误的版本................................................................................................ 23
搜索插入位置........................................................................................................ 23
搜索旋转排序数组.................................................................................................. 23
搜索旋转排序数组 2................................................................................................23
搜索旋转排序数组中的最小值................................................................................. 23
搜索旋转排序数组中的最小值 2..............................................................................23
寻找峰值............................................................................................................. 23
猜数字大小......................................................................................................... 23
在排序数组中查找元素的第一个和最后一个位置..........................................................23
两个数组的交集................................................................................................... 23
两个数组的交集 2................................................................................................. 23
计算右侧小于当前元素的个数................................................................................. 23
最长上升子序列................................................................................................... 23
俄罗斯套娃信封问题.............................................................................................23
2 链表.............................................................................................................. 23
2.1 
基础
........................................................................................................23
反转链表............................................................................................................. 24
3

环形链表............................................................................................................. 24
两两交换链表中的节点............................................................................................ 24
奇偶链表............................................................................................................. 24
反转链表 2............................................................................................................ 24
删除链表中的节点................................................................................................ 24
删除链表的倒数第 N 个结点..................................................................................... 24
删除排序链表中的重复元素...................................................................................... 24
移除链表元素...................................................................................................... 24
删除排序链表中的重复元素 2...................................................................................24
给单链表加 1....................................................................................................... 24
两数相加................................................................................................................. 24
相交链表............................................................................................................. 24
合并两个有序链表.................................................................................................. 24
2.2 
提高
........................................................................................................24
回文链表............................................................................................................. 24
重排链表............................................................................................................. 24
环形链表 II.......................................................................................................... 24
排序链表............................................................................................................. 24
K 个一组反转链表................................................................................................... 24
旋转链表............................................................................................................... 24
分隔链表............................................................................................................... 24
合并 K 个排序链表.................................................................................................. 25
对链表进行插入排序.............................................................................................25
3 栈................................................................................................................. 25
最小栈................................................................................................................ 25
用栈实现队列...................................................................................................... 25
用队列实现栈...................................................................................................... 25
逆波兰表达式求值................................................................................................ 25
简化路径............................................................................................................... 25
文件的最长绝对路径.............................................................................................25
字符串解码......................................................................................................... 25
基本计算器......................................................................................................... 25
基本计算器 2....................................................................................................... 25
迷你语法分析器................................................................................................... 25
柱状图中最大的矩形...............................................................................................25
有效的括号........................................................................................................... 25
二叉树的中序遍历.................................................................................................. 25
接雨水.................................................................................................................. 25
4 优先队列........................................................................................................25
数组中的第 K 个最大元素....................................................................................... 25
前 K 个高频元素.................................................................................................. 25
超级丑数 很少考.................................................................................................. 25
查找和最小的 K 对数字 很少考................................................................................ 26
天际线问题......................................................................................................... 26
4

重新安排行程...................................................................................................... 26
扁平化嵌套列表迭代器.......................................................................................... 26
5 堆................................................................................................................. 26
5.1 Easy......................................................................................................26
数据流中的第 K 大元素.......................................................................................... 26
5.2 Medium.................................................................................................26
有序矩阵中第 K 小的元素....................................................................................... 26
数组中的第 K 个最大元素....................................................................................... 26
网络延迟时间...................................................................................................... 26
前 K 个高频元素................................................................................................... 26
5.3 Hard...................................................................................................... 26
细分图中的可到达结点.......................................................................................... 26
合并 K 个排序链表.................................................................................................. 26
获取所有钥匙的最短路径....................................................................................... 26
接雨水 II............................................................................................................. 26
天际线问题......................................................................................................... 26
最低加油次数...................................................................................................... 26
第 K 个最小的素数分数.......................................................................................... 27
滑动窗口最大值................................................................................................... 27
数据流的中位数................................................................................................... 27
6 树................................................................................................................. 27
6.1
基础
........................................................................................................27
二叉树的前序遍历................................................................................................ 27
二叉树的中序遍历.................................................................................................. 27
二叉树的后序遍历................................................................................................ 27
二叉树的层次遍历................................................................................................ 27
二叉树的直径...................................................................................................... 27
6.2 Preorder
先序遍历
...................................................................................27
相同的树............................................................................................................. 27
对称二叉树......................................................................................................... 27
翻转二叉树 preorder + BFS................................................................................. 27
二叉树的所有路径................................................................................................ 27
路径总和............................................................................................................. 27
路径总和 2.......................................................................................................... 27
求根到叶子节点数字之和....................................................................................... 27
二叉树最长连续序列.............................................................................................27
二叉树的最小深度................................................................................................ 27
6.3 Preorder
先序遍历
...................................................................................28
二叉树的最大深度................................................................................................ 28
平衡二叉树......................................................................................................... 28
二叉树中的最大路径和.......................................................................................... 28
统计同值子树...................................................................................................... 28
寻找完全二叉树的叶子节点.................................................................................... 28
打家劫舍 III postorder + preorder.......................................................................28
5