二维数组前缀和（JAVA）

力扣（LeetCode）官网 - 全球极客挚爱的技术成长平台

暴力

双层for循环，遍历子矩阵。

前缀和算法：

class NumMatrix {
    private int sum[][];
    private int matrix[][];
    public NumMatrix(int[][] matrix) {
        this.matrix=matrix;
        int rows=matrix.length+1;
        int cols=matrix[0].length+1;
        this.sum=new int[rows][cols];
        init(cols,rows);
    }
    public void init(int cols,int rows)
    {
        for(int i=1;i