本文共 736 字，大约阅读时间需要 2 分钟。

1. 题目

给定一个整数数组 nums，求出数组从索引 i 到 j (i ≤ j) 范围内元素的总和，包含 i, j 两点。

示例：给定 nums = [-2, 0, 3, -5, 2, -1]，求和函数为 sumRange()sumRange(0, 2) -> 1sumRange(2, 5) -> -1sumRange(0, 5) -> -3说明:你可以假设数组不可变。会多次调用 sumRange 方法。

来源：力扣（LeetCode）

链接：https://leetcode-cn.com/problems/range-sum-query-immutable

著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

2. 解题

进阶题目：

• 前缀和存储起来，端点做差

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

32 ms 17.1 MB

转载地址：https://michael.blog.csdn.net/article/details/105629224 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！