C练题笔记之：Leetcode-303. 区域和检索 - 数组不可变

不服输的小悦阳

于 2022-08-21 20:56:55 发布

阅读量177

点赞数

分类专栏： C语言刷题笔记：leetcode-简单文章标签： leetcode c语言算法前缀和

本文链接：https://blog.csdn.net/lingjinyue/article/details/126455254

版权

本篇博客详细介绍了如何解决LeetCode中的303题，即在给定不可变整数数组nums上进行区间求和查询。通过实现NumArray类，提供sumRange方法计算指定索引范围内的元素总和。博客内容包括题目的描述、解题思路、示例解析以及解题代码。解题关键在于利用前缀和思想，避免在计算区间和时出现越界问题。

摘要由CSDN通过智能技术生成

题目：

给定一个整数数组 nums，处理以下类型的多个查询:

计算索引 left 和 right （包含 left 和 right）之间的 nums 元素的和，其中 left <= right
实现 NumArray 类：

NumArray(int[] nums) 使用数组 nums 初始化对象
int sumRange(int i, int j) 返回数组 nums 中索引 left 和 right 之间的元素的总和，包含 left 和 right 两点（也就是 nums[left] + nums[left + 1] + ... + nums[right] )

示例 1：

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

提示：