超级马里奥 的博客

LeetCode.304. 二维区域和检索 - 矩阵不可变难度：medium思路：二维数组的前缀和，preSum[i][j]存储闭区间（0,0）到（i-1,j-1）的方框存储的数的和 ；初始化preSum：preSum[i][j] = preSum[i - 1][j] + preSum[i][j - 1] + matrix[i - 1][j - 1] - preSum[i - 1][j - 1]计算区间：preSum[row2 + 1][col2 + 1...

Leetcode.303. 区域和检索 - 数组不可变难度：easy思路：最容易想到的是通过for循环来扫描统计，但这样的话每次检索的时间复杂度都是O(n)，检索次数很多的话效率不高。 很容易想到利用前缀和将时间复杂度降为O(1)，每次只需要将前缀和数组两个元素做差即可。 细节：注意preSum[0] = 0，preSum[i]存储的是闭区间下标0 ~ i-1的和；代码：class NumArray { /...