算法系列-leetcode-1480.一维数组的动态和

最新推荐文章于 2022-10-23 23:56:24 发布

原创最新推荐文章于 2022-10-23 23:56:24 发布 · 325 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #leetcode #散列表

算法同时被 2 个专栏收录

25 篇文章

订阅专栏

leetcode

25 篇文章

订阅专栏

这篇博客介绍了如何计算一维数组的动态和，即每个元素的累加和。提供了两种实现方式：一种使用for循环逐个累加，另一种使用reduce函数。示例展示了对于不同输入数组如何得到动态和的结果。

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] 。

前缀和

/**
 * @param {number[]} nums
 * @return {number[]}
 */
var runningSum = function(nums) {
    for(let i = 1; i < nums.length; i++){
        nums[i] += nums[i - 1]
    }
    return nums
};

reduce

/**
 * @param {number[]} nums
 * @return {number[]}
 */
var runningSum = function(nums) {
    nums.reduce((prev, curr, index) => {
        nums[index] = prev + curr
        return nums[index]
    }, 0)
    return nums
};