题目:
给你一个数组 nums 。数组「动态和」的计算公式为:runningSum[i] = sum(nums[0]…nums[i]) 。 请返回
nums 的动态和。
方法一:
执行用时: 44 ms
内存消耗: 13.5 MB
class Solution:
def runningSum(self, nums: List[int]) -> List[int]:
for i in range(1, len(nums)):
nums[i] += nums[i-1]
return nums
方法二:
执行用时: 36 ms
内存消耗: 13.5 MB
class Solution:
def runningSum(self, nums: List[int]) -> List[int]:
nums_sum = []
temp = 0
for i in nums:
nums_sum.append(i+temp)
temp += i
return nums_sum
方法三:
执行用时: 56 ms
内存消耗: 13.6 MB
class Solution:
def runningSum(self, nums: List[int]) -> List[int]:
sum_nums = []
for i in range(len(nums)):
sum_nums.append(sum(nums[:i+1]))
return sum_nums
方法四:
执行用时: 36 ms
内存消耗: 13.6 MB
class Solution:
def runningSum(self, nums: List[int]) -> List[int]:
sum_nums = [0]
for i in range(len(nums)):
num = sum_nums[i] + nums[i]
sum_nums.append(num)
return sum_nums[1:]