数组-前缀和/后缀和
- 理解比较简单，需要掌握
- 参考：
0、定义
- 前缀和是一种重要的预处理，能大大降低查询的时间复杂度。
1、操作
2、Go实现
二维前缀和
go
3、Leetcode
| Title | Tag | 难度 | 完成情况 |
|---|---|---|---|
| 303.区域和检索-数组不可变 | 动态规划 | Easy | 完成 |
| 304.二维区域和检索-矩阵不可变 | 动态规划 | Medium | 完成 |
| 523.连续的子数组和 | 数学、动态规划 | Medium | 完成 |
| 525.连续数组 | 哈希表 | Medium | 完成 |
| 560.和为K的子数组 | 数组、哈希表 | Medium | 完成 |
| 930.和相同的二元子数组 | 哈希表、双指针 | Medium | 完成 |
| 974.和可被K整除的子数组 | 数组、哈希表 | Medium | 完成 |
| 1074.元素和为目标值的子矩阵数量 | 数组、动态规划、Sliding Window | Hard | 完成 |
| 1248.统计「优美子数组」 | 双指针 | Medium | 完成 |
| 1292.元素和小于等于阈值的正方形的最大边长 | 数组、二分查找、矩阵、前缀和 | Medium | 完成 |
| 1456.定长子串中元音的最大数目 | 字符串、Sliding Window | Medium | 完成 |
| 1590.使数组和能被P整除 | 数组、二分查找 | Medium | 完成 |
| 面试题17.24.最大子矩阵 | 数组、动态规划、矩阵、前缀和 | Hard | 完成 |