一. 题目
-
问题
给你一个数组 nums 。数组「动态和」的计算公式为:runningSum[i] = sum(nums[0]…nums[i]) 。请返回 nums 的动态和。
-
示例
二. 方法一
-
解题思路
创建一个列表, 用于存储计算后的值 -
解题代码
def runningSum(self, nums: List[int]) -> List[int]: lst = [] sum = 0 for ele in nums: sum += ele lst.append(sum) return lst
-
分析
时间复杂度: O(n)
空间复杂度: O(n)
三. 方法二
-
解题思路
在计算结果存储到原来的列表中 -
解题代码
def runningSum(self, nums: List[int]) -> List[int]: for i in range(1, len(nums)): nums[i] = nums[i] + nums[i - 1] return nums
-
分析:
时间复杂度: O(n)
空间复杂度: O(1)