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

╰半橙微兮° 2022-11-04 01:36 108阅读 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))

class NumArray { 
    public:
        vector<int> ss;
        NumArray(vector<int>& nums) { 
            int n=nums.size();
            if(n==0){ 
                return;
            }
            ss.push_back(0);
            ss.push_back(nums[0]);//0 -2 -2 1 -5 
            for(int i=1;i<n;i++){ 
                ss.push_back(ss[i]+nums[i]);
            }
        }
        int sumRange(int i, int j) { 
            return (ss[j+1]-ss[i]);
        }
    };
    
    /** * Your NumArray object will be instantiated and called as such: * NumArray* obj = new NumArray(nums); * int param_1 = obj->sumRange(i,j); */

发表评论取消回复

表情：

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

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

相关阅读

相关 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 赞/ 117 阅读

相关 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 赞/ 149 阅读

相关 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 阅读