前缀和题目分类大纲

具体刷题路线

基础前缀和

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】前缀和刷题笔记

最后

以上就是孝顺冷风最近收集整理的关于【算法/前缀和】leetcode刷题路线（持续更新）前缀和题目分类大纲具体刷题路线参考资料的全部内容，更多相关【算法/前缀和】leetcode刷题路线（持续更新）前缀和题目分类大纲具体刷题路线参考资料内容请搜索靠谱客的其他文章。