leetcode 303.区域和检索 Java_leedcode 303 java-优快云博客

本文链接：https://blog.youkuaiyun.com/qq_43349112/article/details/115611888

博客给出做题博客与题目链接，题目是LeetCode上的区间和查询问题。介绍解题思路为前缀和，定义数组保存区间和，如用s[i]保存a[0] - a[i]的值，具体题目或有变动，数据大时需考虑越界问题，还给出推荐题解链接。

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

区域和检索

做题博客链接
题目链接
描述
示例
初始代码模板
代码

做题博客链接

https://blog.youkuaiyun.com/qq_43349112/article/details/108542248

题目链接

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

描述

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

实现 NumArray 类：

NumArray(int[] nums) 使用数组 nums 初始化对象
int sumRange(int i, int j) 返回数组 nums 从索引 i 到 j（i ≤ j）范围内元素的总和，包含 i、j 两点（也就
是 sum(nums[i], nums[i + 1], ... , nums[j])）


提示：

0 <= nums.length <= 104
-105 <= nums[i] <= 105
0 <= i <= j < nums.length
最多调用 104 次 sumRange 方法

示例

输入：
["NumArray", "sumRange", "sumRange", "sumRange"]
[[[-2, 0, 3, -5, 2, -1]], [0, 2], [2, 5], [0, 5]]
输出：
[null, 1, -1, -3]

解释：
NumArray numArray = new NumArray([-2, 0, 3, -5, 2, -1]);
numArray.sumRange(0, 2); // return 1 ((-2) + 0 + 3)
numArray.sumRange(2, 5); // return -1 (3 + (-5) + 2 + (-1)) 
numArray.sumRange(0, 5); // return -3 ((-2) + 0 + 3 + (-5) + 2 + (-1))

初始代码模板

class NumArray {

    public NumArray(int[] nums) {

    }
    
    public int sumRange(int left, int right) {

    }
}

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

代码

前缀和、模板题，定义一个数组，每个元素一个区间的和，例如用s[i]保存数组a[0] - a[i]的值。

具体题目可能会有些变动，不过思路就是这样。
数据大的时候考虑越界问题。

class NumArray {

    int[] s;

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

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