leetcode303 leetcode304

leetcode303
很简单的一道前缀和的题目 但是总是执行出错 出现下面的错误提示
Line 1038: Char 34: runtime error: applying non-zero offset 8 to null pointer (stl_vector.h)
SUMMARY: UndefinedBehaviorSanitizer: undefined-behavior /usr/bin/…/lib/gcc/x86_64-linux-gnu/9/…/…/…/…/include/c++/9/bits/stl_vector.h:1043:34
刚开始我认识到自己没有处理边界 ，但是再把边界处理以后 仍然 出现这样的错误 ,然后又试了两次发现可能是声明了两次，我本意是在函数里面初始化，现在把那行初始化代码删掉就对了，估计是函数里面的声明把全局覆盖掉了 而第二个函数又使用的全局变量 导致第二个函数里面没有数据

class NumArray {
public:
    vector<int>frontSum;
    NumArray(vector<int>& nums) {
    int length=nums.size();
    if(length==0)return;
   // frontSum=vector<int>(length+1,0);
    frontSum.push_back(nums[0]);
    for(int i=1;i<length;i++)
    {
        frontSum.push_back(frontSum[i-1]+nums[i]);
    }
    }
    
    int sumRange(int left, int right) {
     int res;
     if(left==0)res=frontSum[right];
     else res=frontSum[right]-frontSum[left-1];
     return res;
    }
};

/**
 * Your NumArray object will be instantiated and called as such:
 * NumArray* obj = new NumArray(nums);
 * int param_1 = obj->sumRange(left,right);
 */

leetcode304
这个题是非常典型的前缀和的题目，只不过是二维的，又像是dp，但是我们分析这个图形是可以发现规律的，是非常简单的一道dp。用一个前缀和数组，假如我们要求红色部分，那么他就等于绿色加黄色部分减去蓝色部分，最后加上这个紫色方格的值，通过这个分析我们就可以发现规律 vec[i][j]=vec[i-1][j]+vec[i][j-1]-vec[i-1][j-1]+matrix[i-1][j-1]; 像dp的地方是是从下而上算出来 不会有重复的地方 减少了复杂度。另外就是一定要注意边界问题。

class NumMatrix {
public:
    vector<vector<int>> vec;
    NumMatrix(vector<vector<int>>& matrix) {
    int rows=matrix.size();
    int cols=matrix[0].size();
    if(rows==0||cols==0)return;
    vec = vector<vector<int>>(rows+1, vector<int>(cols+1, 0));
    for(int i=1;i<=rows;i++)
    {
        for(int j=1;j<=cols;j++)
        {
            vec[i][j]=vec[i-1][j]+vec[i][j-1]-vec[i-1][j-1]+matrix[i-1][j-1];
        }
    }
    }
    
    int sumRegion(int row1, int col1, int row2, int col2) {
        return vec[row2+1][col2+1]-vec[row2+1][col1]-vec[row1][col2+1]+vec[row1][col1];
    }
};

/**
 * Your NumMatrix object will be instantiated and called as such:
 * NumMatrix* obj = new NumMatrix(matrix);
 * int param_1 = obj->sumRegion(row1,col1,row2,col2);
 */