分类题解清单

简介

本文根据题目的类型对题目进行分类，分类顺序与题目难度无关，每道题我都讲过，点击对应的链接即可跳转到题解，并且今后还会不断更新。

MySQL题

一、聚合函数

1. LeetCode 1075. 项目员工 I
2. LeetCode 1633. 各赛事的用户注册率
3. LeetCode 1211. 查询结果的质量和占比
4. LeetCode 1193. 每月交易 I
5. LeetCode 1174. 即时食物配送 II
6. LeetCode 550. 游戏玩法分析 IV

二、排序和分组

1. LeetCode 2356. 每位教师所教授的科目种类的数量
2. LeetCode 1141. 查询近30天活跃用户数
3. LeetCode 1084. 销售分析III
4. LeetCode 596. 超过5名学生的课
5. LeetCode 1729. 求关注者的数量
6. LeetCode 619. 只出现一次的最大数字
7. LeetCode 1045. 买下所有产品的客户

三、高级查询和连接

1. LeetCode 1731. 每位经理的下属员工数量
2. LeetCode 1789. 员工的直属部门
3. LeetCode 610. 判断三角形
4. LeetCode 180. 连续出现的数字
5. LeetCode 1164. 指定日期的产品价格
6. LeetCode 1907. 按分类统计薪水

四、子查询

1. LeetCode 1978. 上级经理已离职的公司员工
2. LeetCode 626. 换座位
3. LeetCode 1341. 电影评分
4. LeetCode 1321. 餐馆营业额变化增长
5. LeetCode 602. 好友申请 II ：谁有最多的好友
6. LeetCode 585. 2016年的投资
7. LeetCode 185. 部门工资前三高的所有员工

五、高级字符串函数 / 正则表达式 / 子句

1. LeetCode 1667. 修复表中的名字
2. LeetCode 1527. 患某种疾病的患者
3. LeetCode 196. 删除重复的电子邮箱
4. LeetCode 176. 第二高的薪水
5. LeetCode 1327. 列出指定时间段内所有的下单产品
6. LeetCode 1517. 查找拥有有效邮箱的用户

算法题

一、双指针

1. LeetCode 42. 接雨水
2. LeetCode 167. 两数之和 II - 输入有序数组
3. LeetCode 11. 盛最多水的容器
4. LeetCode 15. 三数之和
5. LeetCode 228. 汇总区间

二、滑动窗口

1. LeetCode 239. 滑动窗口最大值
2. LeetCode 76. 最小覆盖子串
3. LeetCode 209. 长度最小的子数组
4. LeetCode 3. 无重复字符的最长子串
5. LeetCode 438. 找到字符串中所有字母异位词
6. LeetCode 30. 串联所有单词的子串

三、模拟

1. LeetCode 1103. 分糖果 II

四、贪心

1. LeetCode 122. 买卖股票的最佳时机 II
2. LeetCode 55. 跳跃游戏
3. LeetCode 45. 跳跃游戏 II
4. LeetCode 134. 加油站
5. LeetCode 135. 分发糖果
6. LeetCode 452. 用最少数量的箭引爆气球

五、矩阵

1. LeetCode 48. 旋转图像
2. LeetCode 240. 搜索二维矩阵 II
3. LeetCode 36. 有效的数独
4. LeetCode 54. 螺旋矩阵
5. LeetCode 73. 矩阵置零
6. LeetCode 289. 生命游戏

六、排序

1. LeetCode 274. H 指数
2. LeetCode 56. 合并区间

七、链表

1. LeetCode 234. 回文链表
2. LeetCode 141. 环形链表
3. LeetCode 142. 环形链表 II
4. LeetCode 21. 合并两个有序链表
5. LeetCode 2. 两数相加
6. LeetCode 19. 删除链表的倒数第 N 个结点
7. LeetCode 24. 两两交换链表中的节点
8. LeetCode 25. K 个一组翻转链表
9. LeetCode 148. 排序链表
10. LeetCode 138. 随机链表的复制
11. LeetCode 23. 合并 K 个升序链表
12. LeetCode 92. 反转链表 II

八、设计

1. LeetCode 380. O(1) 时间插入、删除和获取随机元素
2. LeetCode 146. LRU 缓存
3. LeetCode 208. 实现 Trie (前缀树)
4. LeetCode 981. 基于时间的键值存储
5. LeetCode 155. 最小栈

九、前缀和

1. LeetCode 238. 除自身以外数组的乘积

十、哈希表

1. LeetCode 13. 罗马数字转整数
2. LeetCode 12. 整数转罗马数字
3. LeetCode 205. 同构字符串
4. LeetCode 290. 单词规律
5. LeetCode 49. 字母异位词分组
6. LeetCode 1. 两数之和
7. LeetCode 202. 快乐数
8. LeetCode 219. 存在重复元素 II
9. LeetCode 128. 最长连续序列

十一、字符串

1. LeetCode 58. 最后一个单词的长度
2. LeetCode 14. 最长公共前缀
3. LeetCode 151. 反转字符串中的单词
4. LeetCode 6. Z 字形变换
5. LeetCode 28. 找出字符串中第一个匹配项的下标
6. LeetCode 68. 文本左右对齐
7. LeetCode 125. 验证回文串
8. LeetCode 392. 判断子序列
9. LeetCode 383. 赎金信
10. LeetCode 242. 有效的字母异位词
11. LeetCode 1351. 统计有序矩阵中的负数
12. LeetCode 20. 有效的括号

十二、二叉树

1. LeetCode 94. 二叉树的中序遍历
2. LeetCode 104. 二叉树的最大深度
3. LeetCode 226. 翻转二叉树
4. LeetCode 101. 对称二叉树
5. LeetCode 543. 二叉树的直径
6. LeetCode 102. 二叉树的层序遍历
7. LeetCode 108. 将有序数组转换为二叉搜索树
8. LeetCode 98. 验证二叉搜索树
9. LeetCode 230. 二叉搜索树中第K小的元素
10. LeetCode 199. 二叉树的右视图
11. LeetCode 114. 二叉树展开为链表
12. LeetCode 105. 从前序与中序遍历序列构造二叉树
13. LeetCode 437. 路径总和 III
14. LeetCode 236. 二叉树的最近公共祖先
15. LeetCode 124. 二叉树中的最大路径和

十三、二分查找

1. LeetCode 704. 二分查找
2. LeetCode 35. 搜索插入位置
3. LeetCode 744. 寻找比目标字母大的最小字母
4. LeetCode 34. 在排序数组中查找元素的第一个和最后一个位置
5. LeetCode 374. 猜数字大小
6. LeetCode 74. 搜索二维矩阵
7. LeetCode 367. 有效的完全平方数
8. LeetCode 441. 排列硬币
9. LeetCode 153. 寻找旋转排序数组中的最小值
10. LeetCode 852. 山脉数组的峰顶索引
11. LeetCode 4. 寻找两个正序数组的中位数

十四、回溯

1. LeetCode 46. 全排列
2. LeetCode 78. 子集
3. LeetCode 17. 电话号码的字母组合
4. LeetCode 39. 组合总和
5. LeetCode 22. 括号生成
6. LeetCode 79. 单词搜索
7. LeetCode 131. 分割回文串
8. LeetCode 51. N 皇后

十五、搜索

1. LeetCode 200. 岛屿数量
2. LeetCode 994. 腐烂的橘子

十六、图论

1. LeetCode 207. 课程表

十七、动态规划

1. LeetCode 121. 买卖股票的最佳时机

十八、区间

1. LeetCode 57. 插入区间