给你一个数组 nums 。数组「动态和」的计算公式为:runningSum[i] = sum(nums[0]…nums[i]) 。
请返回 nums 的动态和。
示例:
输入:nums = [1,2,3,4]
输出:[1,3,6,10]
解释:动态和计算过程为 [1, 1+2, 1+2+3, 1+2+3+4]
方法一、
这个方法新定义了一个列表来存储计算结果
class Solution:
def runningSum(self, nums: List[int]) -> List[int]:
ls=[]
a=0
for i in range(len(nums)):
a=a+nums[i]
ls.append(a)
return ls
方法二、
这个方法是在nums列表上实现元素的修改
for i in range(1,len(nums)):
nums[i]=nums[i]+nums[i-1]
return nums