给你一个数组 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] 。
我的:
class Solution(object):
def runningSum(self, nums):
output = [1]*len(nums)
for i in range(len(nums)):
output[i] = sum(nums[:i+1])
return output
参照1:
class Solution(object):
def runningSum(self, nums):
return [sum(nums[0:i+1]) for i in range(len(nums))]
参照2(第二个开始加上一个):
class Solution:
def runningSum(self, nums) :
if not nums:
return []#如果传入的nums为空直接返回空列表,减少运行时间
for i in range(1,len(nums)):
nums[i]=nums[i]+nums[i-1]
return nums