LeetCode 习题汇总

数组、链表

1. 盛水最多的容器
2. 移动零
3. 爬楼梯
4. 两数之和
5. 三数之和
6. 删除排序数组中的重复项
7. 旋转数组
8. 反转链表
9. 两两交换链表中的节点
10. 环形链表
11. 环形链表2
12. K 个一组翻转链表
13. 合并两个有序链表

栈、队列、优先队列、双端队列

1. 有效的括号
2. 最小栈
3. 柱状图中的最大矩形
4. 滑动窗口最大值
5. 简化路径
6. 逆波兰表达式求值
7. 接雨水

哈希表、映射、集合

1. 有效的异位词
2. 字母异位词分组

树、二叉树、二叉搜索树

1. 二叉树的中序遍历
2. 二叉树的前序遍历
3. N叉树的后序遍历
4. N叉树的前序遍历
5. N叉树的层序遍历

泛型递归、树的递归

1. 爬楼梯
2. 括号生成
3. 翻转二叉树
4. 验证二叉搜索树
5. 二叉树的最大深度
6. 二叉树的最小深度
7. 二叉树的序列与反序列化
8. 最近公共祖先
9. 从前序与中序遍历序列构造二叉树
10. 组合
11. 全排列
12. 全排列2

分治、回溯

1. Pow(x, n)
2. 子集
3. 多数元素
4. 电话号码的字母组合
5. N皇后

深度优先搜索和广度优先搜索

1. 二叉树的层序遍历
2. 最小基因变化
3. 括号生成
4. 在每一个树行中找最大值
5. 单词接龙
6. 单词接龙2
7. 岛屿的数量
8. 扫雷游戏

贪心算法

1. 柠檬水🍋找零
2. 股票买卖最佳时机II
3. 分发饼干🍪
4. 模拟机器人行走
5. 跳跃游戏
6. 跳跃游戏II

二分查找

1. x 的平方根
2. 有效的完全平方数
3. 搜索旋转排序数组
4. 搜索二维矩阵
5. 寻找旋转排序数组中的最小值

动态规划

1. 爬楼梯
2. 三角形最小路径之和
3. 最大子序列和
4. 乘积最大子数组
5. 零钱兑换
6. 打家劫舍
7. 打家劫舍II
8. 买卖股票的最佳时机
9. 买卖股票的最佳时机II
10. 买卖股票的最佳时机III
11. 买卖股票的最佳时期包含冷冻期
12. 买卖股票的最佳时机IV
13. 买卖股票最佳时机含手续费
14. 完全平方树数
15. 编辑距离
16. 跳跃游戏
17. 跳跃游戏II
18. 不同路径
19. 不同路径II
20. 不同路径III
21. 零钱兑换
22. 零钱兑换II

高级DP实战

1. 最长有效括号
2. 最小路径和
3. 解码方法
4. 最大正方形
5. 矩形区域不超过K 的最大数值和
6. 青蛙过河
7. 分割数组的最大值
8. 学生出勤记录II
9. 任务调度器
10. 回文子串
11. 最小覆盖子串
12. 戳气球
13. 最长上升子序列
14. 最大矩形
15. 不同的子序列
16. 赛车

Trie 树 和并查集

1. 实现Trie 树
2. 单词搜索II
3. 朋友圈
4. 岛屿的数量
5. 被包围的区域

高级搜索

1. 有效的数独
2. 括号生成
3. 单词接龙
4. 最小基因变化
5. N皇后
6. 解数独
7. 130. 被围绕的区域
8. 1091. 二进制矩阵中的最短路径
9. 773. 滑动谜题

位运算

1. 位1 的个数
2. 二的幂
3. 颠倒二进制位
4. N皇后II
5. 比特位记数

LRU 缓存

LRU 缓存机制

排序

1. 数组的相对排序
2. 有效的字母异位词
3. 合并区间
4. 翻转对
5. 几大排序算法手动实现

字符串

1. 709. 转换成小写字母
2. 58. 最后一个单词的长度
3. 771. 宝石与石头
4. 387. 字符串中的第一个唯一字符
5. 8. 字符串转换整数 (atoi)
6. 14. 最长公共前缀
7. 344. 反转字符串
8. 541. 反转字符串 II
9. 151. 翻转字符串里的单词
10. 557. 反转字符串中的单词 III
11. 917. 仅仅反转字母
12. 242. 有效的字母异位词
13. 49. 字母异位词分组
14. 438. 找到字符串中所有字母异位词
15. 125. 验证回文串
16. 680. 验证回文字符串 Ⅱ
17. 5. 最长回文子串
18. 1143. 最长公共子序列
19. 72. 编辑距离
20. 10. 正则表达式匹配
21. 44. 通配符匹配
22. 115. 不同的子序列