首页 > 其他 > 详细

Range Sum Query - Immutable

时间:2015-12-18 16:27:24      阅读:194      评论:0      收藏:0      [点我收藏+]

技术分享

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

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]);
    }
};

 

Range Sum Query - Immutable

原文:http://www.cnblogs.com/wuOverflow/p/5057290.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!