Range Sum Query - Immutable

我之前总是觉得查表最快，然后就老是想着如何制表，睡觉的时候发现我还是太固执了。

class NumArray {
private:
    vector<int>* pData_;
public:
    NumArray(vector<int> &nums) {
        pData_ = &nums;
        const auto size = nums.size();
        auto& data = *pData_;
        if (size > 1){
            for (int i = 1; i != size; ++i){
                data[i] += data[i - 1];
            }
        }
    }
    
    int sumRange(int i, int j) {
        const auto& data = *pData_;
        return i == 0? data[j] : (data[j] - data[i - 1]);
    }
};

 

转载于:https://www.cnblogs.com/wuOverflow/p/5057290.html