LeetCode算法题：一维数组的动态和

最新推荐文章于 2021-11-18 19:39:22 发布

原创最新推荐文章于 2021-11-18 19:39:22 发布 · 617 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #leetcode #java

算法专栏收录该内容

7 篇文章

订阅专栏

这是一道关于数组动态和的LeetCode算法题。给定一个数组nums，动态和runningSum[i]表示从数组开头到第i个元素的累计和。例如，输入[1,2,3,4]，输出为[1,3,6,10]；输入[1,1,1,1,1]，输出为[1,2,3,4,5]。解题思路需计算数组的累计和。" 90487158,8251738,决策树模型：原理、过拟合及处理方法,"['机器学习', '数据挖掘', '决策树算法', '模型优化', '数据预处理']

题目：

给你一个数组 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] 。

题目来源：力扣（LeetCode）算法题

解：

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