【LeetCode】303 Range Sum Query - Immutable

题目链接

Range Sum Query - Immutable

分析

简单题。加设一个 vector<int> sum

sum[i] 代表从第0个数到第i个数之和。

代码

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