leetcode 1480 一维数组的动态和

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

解题思路:

res[i] = res[i-1] + nums[i],程序中使用res[-1]来表示列表的最后一个值,因此只需要注意下最开始res=[]时候的情况就行了。

python3实现:

class Solution(object):
    def runningSum(self, nums):
        """
        :type nums: List[int]
        :rtype: List[int]
        """
        res = []
        for i in nums:
            if res == []:
                res.append(i)
            else:
                res.append(res[-1] + i)
        return res

你可能感兴趣的:(leetcode题解)