[每日leetcode]区域和检索 - 数组不可变

最新推荐文章于 2022-08-21 20:56:55 发布

summer2day

最新推荐文章于 2022-08-21 20:56:55 发布

阅读量132

点赞数

分类专栏：笔试题

本文链接：https://blog.csdn.net/summer2day/article/details/88564688

版权

笔试题专栏收录该内容

151 篇文章 1 订阅

订阅专栏

本文探讨了如何在数组不可变的情况下，针对给定的整数数组nums，实现一个求解指定索引范围内元素总和的sumRange函数。通过示例解释了函数的使用方法，例如在数组[-2, 0, 3, -5, 2, -1]中，sumRange(0, 2)返回1，sumRange(2, 5)返回-1，sumRange(0, 5)返回-3。文章强调了数组的不可变性，并指出sumRange方法可能被多次调用。" 61917124,1436535,Qt实现QCustomPlot实时动态曲线绘制,"['Qt开发', '图形绘制', 'C++编程', '开源项目', '数据可视化']

摘要由CSDN通过智能技术生成

给定一个整数数组 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:
    NumArray(vector<int> nums) {
        int n=nums.size();
        if(n==0)
            return;
        sum=new int[n];
        sum[0]=nums[0];
        for(int i=1;i<n;i++)
            sum[i]=sum[i-1]+nums[i];
    }
    
    int sumRange(int i, int j) {
        if(i==0)
            return sum[j];
        else
            return sum[j]-sum[i-1];
    }
    private: int* sum;
};

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