304. Range Sum Query 2D - Immutable.java

public class NumMatrix {
    int [][] sum;
 
    public NumMatrix(int[][] matrix) {
        if(matrix==null || matrix.length==0||matrix[0].length==0)
            return;
 
        int m = matrix.length;
        int n = matrix[0].length;
        sum = new int[m][n];
 
        for(int i=0; i<m; i++){
            int sumRow=0;
            for(int j=0; j<n; j++){
                if(i==0){
                    sumRow += matrix[i][j];
                    sum[i][j]=sumRow;
                }else{
                    sumRow += matrix[i][j];
                    sum[i][j]=sumRow+sum[i-1][j];
                }
 
            }
        }
    }
 
    public int sumRegion(int row1, int col1, int row2, int col2) {
        if(this.sum==null) 
            return 0;
 
        int topRightX = row1;
        int topRightY = col2;
 
        int bottomLeftX=row2;
        int bottomLeftY= col1;
 
        int result=0;