303 區域和檢索-數組不可變 leetcode

給定一個整數數組 nums，求出數組從索引 i 到 j (i ≤ j) 範圍內元素的總和，包含 i, j 兩點。

示例：

給定 nums = [-2, 0, 3, -5, 2, -1]，求和函數爲 sumRange()

sumRange(0, 2) -> 1
sumRange(2, 5) -> -1
sumRange(0, 5) -> -3
說明:

你能夠假設數組不可變。
會屢次調用 sumRange 方法。

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

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

本文分享 CSDN - 希境。
若有侵權，請聯繫 support@oschina.cn 刪除。
本文參與「OSC源創計劃」，歡迎正在閱讀的你也加入，一塊兒分享。