【Java】LeetCode 1480. 一维数组的动态和

给你一个数组 nums 。数组「动态和」的计算公式为:runningSum[i] = sum(nums[0]…nums[i]) 。
请返回 nums 的动态和。
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/running-sum-of-1d-array
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

返回的runningSum[]第i位应该是nums[]数组的前N项和

可以在原地计算,下标为1开始,

nums[1]+=nums[0]
nums[2]+=nums[1](此时nums[1]=nums[1]+nums[0]
nums[3]+=nums[2](此时nums[2]=nums[2]+nums[1]+nums[0]

class Solution {
    public int[] runningSum(int[] nums) {
        for(int i=1;i<nums.length;i++){
            nums[i]+=nums[i-1];
        }
        return nums;
    }
}

在这里插入图片描述

  • 0
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
### 回答1: 好的,我来回答。动态和是指给定一个列表 nums,计算出 runningsum[i] 的值,其中 runningsum[i] 表示 nums 中前 i 个元素的和。具体的计算公式为:runningsum[i] = sum(nums[],nums[1]…nums[i])。我们可以通过遍历列表 nums,依次累加每个元素的值,得到 runningsum[i] 的值。这样就可以计算出给定列表的动态和了。 ### 回答2: 题目给定一个整数列表nums,要求计算出该列表的动态和。动态和定义为:对于索引i,动态和等于nums列表中索引0到i之间所有元素的和。 为了计算动态和,我们可以定义一个辅助列表runningSum,用来存储nums列表的动态和。初始化runningSum为与nums列表相同长度的全零列表。 然后,我们遍历nums列表的每一个元素,计算当前索引i处的动态和,并将其保存在runningSum列表的相应位置。 具体实现可以按照以下步骤进行: 1. 初始化runningSum为全零列表,长度与nums相同; 2. 遍历nums列表的每一个元素,对应索引为i; 3. 在循环中,计算动态和sumTemp等于runningSum[i-1]加上当前元素nums[i]; 4. 将sumTemp赋值给runningSum[i],保存动态和; 5. 循环结束后,返回runningSum列表作为结果。 以下是用Python实现的示例代码: def calculateRunningSum(nums): runningSum = [0] * len(nums) for i in range(len(nums)): if i == 0: runningSum[i] = nums[i] else: runningSum[i] = runningSum[i-1] + nums[i] return runningSum 示例调用: nums = [1, 2, 3, 4, 5] runningSum = calculateRunningSum(nums) print(runningSum) 输出: [1, 3, 6, 10, 15] 以上就是计算给定列表动态和的方法。 ### 回答3: 给定一个列表nums,我们需要计算出该列表的动态和。 动态和是指列表中每个元素的前缀和。具体来说,我们可以创建一个新列表runningsum,用于存储计算出的动态和。 运行过程中,我们从左往右遍历列表nums,并在每个位置上计算出该位置的动态和。遍历过程中,我们将当前位置的数值与前面所有数值的和相加,得到该位置的动态和,然后将结果存储到runningsum列表中。 具体的实现步骤如下: 1. 创建一个空列表runningsum,用于存储计算出的动态和。 2. 遍历列表nums,使用一个变量currentsum记录当前位置的动态和。 3. 在每个位置上,将当前位置的数值与前面所有数值的和相加,得到当前位置的动态和。 4. 将计算出的当前位置的动态和存储到runningsum列表中。 5. 遍历完整个列表nums后,runningsum列表中存储的就是列表的动态和。 最后,我们返回runningsum列表作为结果。 以列表[1, 2, 3, 4]为例,按上述步骤计算动态和的过程如下: 1. 初始化runningsum为空列表。 2. 遍历列表nums,第一个数为1,将currentsum更新为1。 3. 将1添加到runningsum中,得到runningsum=[1]。 4. 遍历到第二个数2,将currentsum更新为1+2=3。 5. 将3添加到runningsum中,得到runningsum=[1, 3]。 6. 遍历到第三个数3,将currentsum更新为1+2+3=6。 7. 将6添加到runningsum中,得到runningsum=[1, 3, 6]。 8. 遍历到第四个数4,将currentsum更新为1+2+3+4=10。 9. 将10添加到runningsum中,得到最终结果runningsum=[1, 3, 6, 10]。 所以,给定列表[1, 2, 3, 4]的动态和为[1, 3, 6, 10]。

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值