letcode 304 给定一个二维矩阵，计算其子矩形范围内元素的总和 ,53 最大和的连续子数组

304

题目：给定一个二维矩阵，计算其子矩形范围内元素的总和，
该子矩阵的左上角为 (row1, col1) ，右下角为 (row2, col2)
解答思路 ：
对于不在边界的任何一点 他 对应 起点 （0，0）的和 始终有一个确定的公式 ：
f(n,n) = f(n-1,n)+ f(n,n-1)- f(n-1,n-1);
这样 ，在一开始的时候，我们就能计算任意一点 到起点的和了。最后要得到 两点的和 也是一样，相减即可

class NumMatrix {
    int[][] dp ;//记录 当前位置 到 0，0 的和 
    public NumMatrix(int[][] matrix) {
        if(matrix == null)return;
        int row = matrix.length;
        if(row ==0 )return;
        int col = matrix[0].length;
        if(col ==0)return;
        dp = new int[row][col];
        for (int i = 0; i < row; i++) {
            for (int j = 0; j < col; j++) {
                if(i==0 && j==0) dp[i][j] = matrix[i][j];
                else if(i==0) dp[i][j] = dp[i][j-1] + matrix[i][j];
                else if(j==0) dp[i][j] = dp[i-1][j] + matrix[i][j];
                else {
                    dp[i][j] = dp[i-1][j] + dp[i][j-1] - dp[i-1][j-1] + matrix[i][j];
                }
            }