问题:给出一个二维数组,求其子矩阵的和
思路:
第一种方式暴力法,直接遍历
第二种方式针对每行求前缀和
第三种方法是dp(x,y)=dp(x-1,y)+dp(x,y-1)-dp(x-1,y-1)+matirx[i][j]
具体代码参考:
https://github.com/wuli2496/OJ/tree/master/LeetCode/Range%20Sum%20Query%202D%20-%20Immutable
问题:给出一个二维数组,求其子矩阵的和
思路:
第一种方式暴力法,直接遍历
第二种方式针对每行求前缀和
第三种方法是dp(x,y)=dp(x-1,y)+dp(x,y-1)-dp(x-1,y-1)+matirx[i][j]
具体代码参考:
https://github.com/wuli2496/OJ/tree/master/LeetCode/Range%20Sum%20Query%202D%20-%20Immutable