303. 区域和检索 - 数组不可变（Java前缀和）

最新推荐文章于 2024-11-04 15:37:16 发布

低调的骏马

最新推荐文章于 2024-11-04 15:37:16 发布

阅读量133

点赞数

分类专栏：算法

本文链接：https://blog.csdn.net/weixin_54678689/article/details/123882928

版权

前缀和区间求和数组处理动态计算效率优化

关键词由CSDN通过智能技术生成

算法专栏收录该内容

59 篇文章 1 订阅

订阅专栏

nums从0开始
sum从1开始
left和right从0开始

class NumArray {
    int[] sum;
    public NumArray(int[] nums) {
        sum = new int[nums.length+1];
        for(int i = 1;i<=nums.length;i++){
            sum[i] = nums[i-1]+sum[i-1];
        }
    }
    public int sumRange(int left, int right) {
        return sum[right+1]-sum[left];
    }
}