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

庸人c

于 2024-09-10 22:29:46 发布

阅读量27

点赞数

文章标签： leetcode 算法 java

本文链接：https://blog.csdn.net/zc1378/article/details/142110820

版权

https://leetcode.cn/problems/range-sum-query-immutable/

知识点：前缀和，不过是一维的。

我的代码

class NumArray {
    // sum[i]表示 0到i(包含)的和
    private int[] sums;
    public NumArray(int[] nums) {
        int n = nums.length;
        sums = new int[n];

        int sum = 0;
        for(int i=0;i<n;i++){
            sum += nums[i];
            sums[i] = sum;
        }
    }
    
    public int sumRange(int left, int right) {
        if(left==0){
            return sums[right];
        }else{
            return sums[right] - sums[left-1];
        }
    }
}

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