【leetcode】:Range Sum Query - Immutable

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

seen_in_hw

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

阅读量714

点赞数

CC 4.0 BY-SA版权

分类专栏： leecode 文章标签： leetcode class

本文链接：https://blog.youkuaiyun.com/qq_23100787/article/details/50477119

leecode 专栏收录该内容

9 篇文章

订阅专栏

本文介绍了一种简单的区间求和预处理技巧，通过预先计算累积和数组来提高查询效率。这种方法适用于固定数组且查询频繁的场景，能够显著减少每次查询的时间复杂度。

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

这道题非常简单，没啥好说的，直接上代码

public class NumArray {
    int[] sums;

    public NumArray(int[] nums) {
        sums = new int[nums.length];  
        System.arraycopy(nums, 0, sums, 0, nums.length);  
        for(int i=1; i<sums.length; i++) {  
            sums[i] += sums[i-1];   
        }  
    }

    public int sumRange(int i, int j) {
         if(i>j || i<0 || j<0 || j>=sums.length) return 0;  
        return i==0 ? sums[j] : (sums[j] - sums[i-1]);  
    }
}