Leetcode 303. 区域和检索 - 数组不可变

方法一：单纯的暴力解决办法：时间超时的。

class NumArray {
    vector<int> num;
public:
    NumArray(vector<int>& nums) {
        for(int i=0;i<nums.size();i++)
        {
            num.push_back(nums[i]); 
        }
    }
    
    int sumRange(int i, int j) {
        int sum=0;
        for(int k=i;k<=j;k++)
        {
            sum+=num[k];
        }
        return sum;
    }
};

注意：不是很明白为啥刚开始要向量投放数据的。

方法二： 由于会多次调用所以应该采用拥有记忆方式的解法

class NumArray {
    vector<int> num;
public:
    NumArray(vector<int>& nums) {
        int sum=0;
        num.push_back(0);
        for(int i=0;i<nums.size();i++)
        {
            sum+=nums[i];
            num.push_back(sum);
        }
    }
    
    int sumRange(int i, int j) {
        return num[j+1]-num[i];
    }
};

注意：num.push_back(0)没有这一句会报错的，评论区说

参考链接：https://leetcode-cn.com/problems/range-sum-query-immutable/solution/qu-yu-he-jian-suo-shu-zu-bu-ke-bian-by-gpe3dbjds1/