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