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)
- DP34 【模板】一维前缀和
- DP35 【模板】二维前缀和
- 724. 寻找数组的中心下标
- 238. 除自身以外数组的乘积 12min一次通过
- 560. 和为 K 的子数组 重新做
- 974. 和可被 K 整除的子数组 重新做
- 525. 连续数组重新做
- 1314. 矩阵区域和
)
![[leetcode] 100. 相同的树](http://pic.xiahunao.cn/[leetcode] 100. 相同的树)
：享元模式)
)
![[机器学习]练习闵可斯基距离](http://pic.xiahunao.cn/[机器学习]练习闵可斯基距离)