【算法/前缀和】leetcode刷题路线（持续更新）

前缀和题目分类大纲

具体刷题路线

基础前缀和

1. 303. 区域和检索 - 数组不可变
2. 1480. 一维数组的动态和
3. 1991. 找到数组的中间位置
4. 643. 子数组最大平均数 I
5. 1413. 逐步求和得到正数的最小值
6. 1588. 所有奇数长度子数组的和
7. 1732. 找到最高海拔

哈希表优化

1. 560. 和为 K 的子数组
2. 1248. 统计「优美子数组」
3. 525. 连续数组
4. 1124. 表现良好的最长时间段
5. 面试题 17.05. 字母与数字
6. 974. 和可被 K 整除的子数组
7. 523. 连续的子数组和
8. 1524. 和为奇数的子数组数目
9. 1590. 使数组和能被 P 整除

二维前缀和

1. 304. 二维区域和检索 - 矩阵不可变
2. 1314. 矩阵区域和
3. 1074. 元素和为目标值的子矩阵数量
4. 363. 矩形区域不超过 K 的最大数值和
5. 面试题 17.24. 最大子矩阵
6. 1292. 元素和小于等于阈值的正方形的最大边长
7. 1738. 找出第 K 大的异或坐标值

位运算+dp+状态压缩+前缀和

1. 1915. 最美子字符串的数目
2. 1371. 每个元音包含偶数次的最长子字符串
3. 1177. 构建回文串检测
4. 1542. 找出最长的超赞子字符串

广义前缀（前缀异或，前缀积）

1. 1352. 最后 K 个数的乘积
2. 238. 除自身以外数组的乘积
3. 1310. 子数组异或查询
4. 1442. 形成两个异或相等数组的三元组数目
5. 1829. 每个查询的最大异或值

其它

1. 862. 和至少为 K 的最短子数组
2. 209. 长度最小的子数组
3. 528. 按权重随机选择
4. 1685. 有序数组中差绝对值之和

参考资料

【1】leetcode题库
【2】前缀和刷题笔记