027-033前缀和

027-033前缀和

核心思想:前缀和-->快速得到某段连续区间的结果
方法:初始化dp数组 前缀和+哈希表

dp[i][j] = dp[i-1][j]+dp[i][j-1]+arr[i][j]-dp[i-1][j-1]; 求dp[i][j]
dp[x2][y2] - dp[x1-1][y2] - dp[x2][y1-1] + dp[x1-1][y1-1] (x1,y1)==>(x2,y2)

1. DP34 【模板】一维前缀和
2. DP35 【模板】二维前缀和
3. 724. 寻找数组的中心下标
4. 238. 除自身以外数组的乘积 12min一次通过
5. 560. 和为 K 的子数组 重新做
6. 974. 和可被 K 整除的子数组 重新做
7. 525. 连续数组​重新做
8. 1314. 矩阵区域和