Leetcode题解 303. Range Sum Query - Immutable

最新推荐文章于 2024-12-03 10:03:39 发布

Xd_Yu

最新推荐文章于 2024-12-03 10:03:39 发布

阅读量416

点赞数

CC 4.0 BY-SA版权

分类专栏： Leetcode题解文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/Xd_Yu/article/details/51927439

Leetcode题解专栏收录该内容

80 篇文章

订阅专栏

本文介绍了一种高效的区间求和算法实现方式，通过预处理数组来加速查询过程。该方法利用前缀和的思想，避免了每次查询时重复计算区间内的元素总和。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Given an integer array nums, find the sum of the elements between indices i and j (i ≤ j), inclusive.

Example:

Given nums = [-2, 0, 3, -5, 2, -1]

sumRange(0, 2) -> 1
sumRange(2, 5) -> -1
sumRange(0, 5) -> -3

public class NumArray {
    private int[]nums;
    int[] sum;
    public NumArray(int[] nums) {
        if(nums==null||nums.length==0) return;
        this.nums=nums;
        sum=new int[nums.length];
        sum[0]=0;
        for(int k=1;k<nums.length;k++){
           sum[k]=sum[k-1]+nums[k-1];
        }
    }

    public int sumRange(int i, int j) {
        if(i<0||i>=nums.length||j<0||j>=nums.length){
            return 0;
        }else if(i>j) return 0;
        return sum[j]-sum[i]+nums[j];
    }
}


// Your NumArray object will be instantiated and called as such:
// NumArray numArray = new NumArray(nums);
// numArray.sumRange(0, 1);
// numArray.sumRange(1, 2);