备战蓝桥杯————前缀和数组2

本文介绍了如何使用前缀和数组的技巧解决编程题目,通过实例展示了如何创建NumArray类并实现sumRange方法来计算给定数组中指定区间的和。提供了LeetCode题目链接和鼓励读者练习。
摘要由CSDN通过智能技术生成

目录

一、区域和检索 - 数组不可变

        题目描述

        解题思路及代码

        运行结果

        上篇博客详细的讲述了前缀和数组,本次找了道关于前缀和数组的题目,一起看看吧!!

一、区域和检索 - 数组不可变

题目描述

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

  1. 计算索引 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);
 */

运行结果

各位备战蓝桥杯的同学可以多尝试几下,我也是做了四次,加油!!!📕📕

如果这篇文章对你有帮助,请点赞关注支持一下。你的支持是我创作的无限动力!!!📚

  • 8
    点赞
  • 9
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

小小程序○

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值