Range Sum Query - Immutable（C++区域和检索 - 数组不可变）

最新推荐文章于 2022-03-03 08:43:10 发布

coolsunxu

最新推荐文章于 2022-03-03 08:43:10 发布

阅读量105

点赞数

本文链接：https://blog.csdn.net/coolsunxu/article/details/106245319

版权

C++ 同时被 3 个专栏收录

735 篇文章 18 订阅

订阅专栏

LeetCode

459 篇文章 1 订阅

订阅专栏

LintCode

62 篇文章 0 订阅

订阅专栏

解题思路：

（1）先保存数组

（2）再按照下标访问即可

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

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