上篇博客详细的讲述了前缀和数组,本次找了道关于前缀和数组的题目,一起看看吧!!
给定一个整数数组
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))
提示:
1 <= nums.length <= 104
-105 <= nums[i] <= 105
0 <= i <= j < nums.length
104
次 sumRange
方法这里就是用到了上篇博客的前缀和数组了,上篇博客讲得很详细,可以去看一下(点击这里)然后自己到leetcode里面做一做这道题目。
class NumArray {
int newnums[];
public NumArray(int[] nums) {
newnums= new int[nums.length+1];
for(int i=1;i<newnums.length;i++){
newnums[i]=newnums[i-1]+nums[i-1];
}
}
public int sumRange(int left, int right) {
return newnums[right+1]-newnums[left];
}
}
/**
* Your NumArray object will be instantiated and called as such:
* NumArray obj = new NumArray(nums);
* int param_1 = obj.sumRange(left,right);
*/
各位备战蓝桥杯的同学可以多尝试几下,我也是做了四次,加油!!!📕📕 如果这篇文章对你有帮助,请点赞关注支持一下。你的支持是我创作的无限动力!!!📚