当前位置:   article > 正文

【Java】1480. 一维数组的动态和---两种解决方法:一种定义一个变量记录每次要累加的和,第二种使用动态规划不额外空间,把累加的结果存放在前一位元素上。建议使用动态规划!!!

【Java】1480. 一维数组的动态和---两种解决方法:一种定义一个变量记录每次要累加的和,第二种使用动态规划不额外空间,把累加的结果存放在前一位元素上。建议使用动态规划!!!

给你一个数组 nums 。数组「动态和」的计算公式为:runningSum[i] = sum(nums[0]…nums[i]) 。

请返回 nums 的动态和。

示例 1:

输入:nums = [1,2,3,4]
输出:[1,3,6,10]
解释:动态和计算过程为 [1, 1+2, 1+2+3, 1+2+3+4] 。
示例 2:

输入:nums = [1,1,1,1,1]
输出:[1,2,3,4,5]
解释:动态和计算过程为 [1, 1+1, 1+1+1, 1+1+1+1, 1+1+1+1+1] 。
示例 3:

输入:nums = [3,1,2,10,1]
输出:[3,4,6,16,17]

提示:

1 <= nums.length <= 1000
-10^6 <= nums[i] <= 10^6

代码1public int[] runningSum(int[] nums) {
		int len=nums.length;
		int []a=new int[len];
		int sum=nums[0];
		a[0]=sum;
		for (int i = 1; i < len; i++) {
			sum+=nums[i];
			a[i]=sum;
		}
		return a;
    }
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10
  • 11
  • 12

在这里插入图片描述

代码2public int[] runningSum(int[] nums) {
		int len=nums.length;
		for (int i = 1; i < len; i++) {
			nums[i]+=nums[i-1];
		}
		return nums;
    }
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8

在这里插入图片描述

声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/article/detail/45205
推荐阅读
相关标签
  

闽ICP备14008679号