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

野性酷女 2022-11-05 12:51 117阅读 0赞

给定一个整数数组 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\])）

示例：

输入：  
\[“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))

提示：

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

class NumArray {
        
        int sum[];
        public NumArray(int[] nums) {
        
            sum=new int[nums.length];
        	if(nums.length>0) {
        
        		sum[0]=nums[0];
        		for(int i=1;i<nums.length;i++) {
        
        			sum[i]=sum[i-1]+nums[i];
        		}
        	}
        }
        
        public int sumRange(int i, int j) {
        
        	if(i==0) return sum[j];
        	else return sum[j]-sum[i-1];
        }
    }
    
    /**
     * Your NumArray object will be instantiated and called as such:
     * NumArray obj = new NumArray(nums);
     * int param_1 = obj.sumRange(i,j);
     */

发表评论取消回复

表情：

评论列表（有 0 条评论，117人围观）

还没有评论，来说两句吧...

相关阅读

相关 Leetcode刷题java之303. 区域和检索 - 数组不可变

行结果：通过显示详情执行用时 :111 ms, 在所有 Java 提交中击败了81.85%的用户内存消耗 :46.3 MB, 在所有 Java 提交中击败...

谁践踏了优雅/ 2024年04月17日 16:06/ 0 赞/ 34 阅读

相关 303. 区域和检索 - 数组不可变

303. 区域和检索 - 数组不可变给定一个整数数组 nums，处理以下类型的多个查询: 计算索引 left 和 right （包含 left 和 right）之间的

你的名字/ 2024年03月26日 17:17/ 0 赞/ 42 阅读

相关区域和检索 - 数组不可变（dp）

给定一个整数数组 nums，求出数组从索引 i 到 j (i ≤ j) 范围内元素的总和，包含 i, j 两点。示例：给定 nums = \[-2, 0, 3, -5,

Bertha 。/ 2022年12月07日 12:24/ 0 赞/ 118 阅读

相关 LeetCode 303. 区域和检索 - 数组不可变

给定一个整数数组 nums，求出数组从索引 i 到 j（i ≤ j）范围内元素的总和，包含 i、j 两点。实现 NumArray 类： NumArray(int\[\]

野性酷女/ 2022年11月05日 12:51/ 0 赞/ 118 阅读

相关 LeetCode303. 区域和检索 - 数组不可变

给定一个整数数组 nums，求出数组从索引 i 到 j（i ≤ j）范围内元素的总和，包含 i、j 两点。实现 NumArray 类： NumArray(int\[\]

╰半橙微兮°/ 2022年11月04日 01:36/ 0 赞/ 109 阅读

相关 303. 区域和检索 - 数组不可变

题目描述给定一个整数数组 nums，求出数组从索引 i 到 j（i ≤ j）范围内元素的总和，包含 i、j 两点。实现 NumArray 类： NumArr

超、凢脫俗/ 2022年11月04日 01:31/ 0 赞/ 133 阅读

相关 C语言重构【303】区域和检索 - 数组不可变

文章目录所有题目源代码：\[Git地址\](https://github.com/ch98road/leetcode)

系统管理员/ 2022年10月26日 04:57/ 0 赞/ 129 阅读

相关 LeetCode303. 区域和检索 - 数组不可变

给定一个整数数组 nums，求出数组从索引 i 到 j (i ≤ j) 范围内元素的总和，包含 i, j 两点。示例：给定 nums = [-2, 0, 3,

灰太狼/ 2022年05月23日 03:51/ 0 赞/ 150 阅读

相关 LeetCode—— 区域和检索 - 数组不可变

题目：给定一个整数数组 nums，求出数组从索引 i 到 j (i ≤ j) 范围内元素的总和，包含 i, j 两点。示例：给定 nums = [-2

分手后的思念是犯贱/ 2022年03月26日 08:19/ 0 赞/ 150 阅读

相关 Leetcode-区域和检索-数组不可变

描述：给定一个整数数组 nums，求出数组从索引 i 到 j (i ≤ j) 范围内元素的总和，包含 i, j 两点。说明：可以假设数组不可变；会多次调用区间和sum

本是古典何须时尚/ 2021年09月23日 14:40/ 0 赞/ 243 阅读