2.5.6 LeetCode 题目

1. 数组

1. 26. 删除有序数组中的重复项（E）

2. 283. 移动零（E）

3. 88. 合并两个有序数组（E）

4. 66. 加一（E）

5. 15. 三数之和（M）

6. 169. 多数元素（E）

7. 41. 缺失的第一个正数（H）

2. 链表

1. 206. 反转链表（E）

2. 25. K个一组反转链表（H）

3. 邻值查找（H）

4. 141. 环形链表-是否有环（E）

5. 142. 环形链表 II-入环节点（M）

6. 21. 合并两个有序链表（E）

7. 19. 删除链表倒数第 n 个结点（M）

8. 23. 合并K个升序链表（H）

9. 876. 求链表的中间结点（E）

3. 栈和队列

3.1 常规题目

1. 20. 有效的括号（E）
2. 155. 最小栈-前缀最小值（E）
3. 150. 表达式求值-逆波兰式(后缀)（M）
4. 227. 基本计算器 II-中缀（M）
5. 224. 基本计算器-中缀（H）
6. 772. 基本计算器 III-中缀（H）
7. 641. 设计循环双端队列（M）
8. 32. 最长有效括号（H）

3.2 单调栈（选学）

1. 84. 柱状图中最大的矩形（H）
2. 42. 接雨水（H）
3. 85. 最大矩形（H）

3.3 单调队列（选学）

1. 239. 滑动窗口最大值（H）

4. 哈希表

无序集合、无序映射

1. 1. 两数之和（E）
2. 874. 模拟行走机器人（M）
3. 49. 字母异位词分组（M）
4. 30. 串联所有单词的子串（H）
5. 146. LRU 缓存（M）
6. 811. 子域名访问计数（M）
7. 697. 数组的度（E）
8. 1074. 元素和为目标值的子矩阵数量（H）

5. 前缀和+差分+双指针（技巧）

1. 1248. 统计“优美子数组”（M）
2. 53. 最大子数组和（E）
3. 304. 二维区域和检索 - 矩阵不可变（M）
4. 1109. 航班预订统计（M）
5. 1. 两数之和（E）
6. 167. 两数之和 II - 输入有序数组（M）
7. 15. 三数之和（M）
8. 11. 盛最多水的容器（M）
9. 560. 和为 K 的子数组（M）

6. 二分法

6.1 二分查找

1. 704. 二分查找（E）
2. 153. 寻找旋转排序数组中的最小值（M）
3. 154. 寻找旋转排序数组中的最小值 II（H）
4. 34. 在排序数组中查找元素的第一个和最后一个位置（M）
5. 69. x 的平方根（E）
6. 74. 搜索二维矩阵（M）

6.2 三分查找

1. 162. 寻找峰值（M）

6.3 二分答案

1. 374. 猜数字大小（E）
2. 410. 分割数组的最大值（H）
3. 1482. 制作 m 束花所需的最少天数（M）
4. 1011. 在 D 天内送达包裹的能力（M）
5. 911. 在线选举（M）
6. 875. 爱吃香蕉的珂珂（M）

7. 字符串相关

7.1 基础问题

1. 709. 转换成小写字母（E）
2. 58. 最后一个单词的长度（E）
3. 771. 宝石与石头（E）
4. 387. 字符串中的第一个唯一字符（E）
5. 14. 最长公共前缀（E）
6. 8. 字符串转换整数 (atoi)（M）

7.2 字符串操作

1. 344. 反转字符串（E）
2. 541. 反转字符串 II（E）
3. 151. 颠倒字符串中的单词（M）
4. 557. 反转字符串中的单词 III（E）
5. 917. 仅仅反转字母（E）

7.3 Rabin-Karp 字符串哈希算法

1. 28. 实现 strStr()（E）
2. 686. 重复叠加字符串匹配（M）
3. 125. 验证回文串（E）
4. 680. 验证回文字符串 Ⅱ（E）
5. 5. 最长回文子串（M）
6. 205. 同构字符串（E）
7. 242. 有效的字母异位词（E）
8. 49. 字母异位词分组（M）
9. 438. 找到字符串中所有字母异位词（M）

7.4 字符串+动态规划

1. 10. 正则表达式匹配（H）
2. 44. 通配符匹配（H）
3. 115. 不同的子序列（H）
4. 1091. 二进制矩阵中的最短路径（M）

8. 位运算

8.1 位运算

1. 191. 位1的个数（E）
2. 231. 2 的幂（E）
3. 190. 颠倒二进制位（E）
4. 338. 比特位计数（E）

8.2 位运算优化

1. 50. Pow(x, n)（M）
2. 51. N 皇后（H）
3. 37. 解数独（H）