LeetCode1480. 一维数组的动态和

一. 题目

1. 问题
   给你一个数组 nums 。数组「动态和」的计算公式为：runningSum[i] = sum(nums[0]…nums[i]) 。

   请返回 nums 的动态和。

2. 示例
   

二. 方法一

1. 解题思路
   创建一个列表, 用于存储计算后的值

2. 解题代码

   def runningSum(self, nums: List[int]) -> List[int]:
       lst = []
       sum = 0
       for ele in nums:
           sum += ele
           lst.append(sum)
       return lst
   

3. 分析
   时间复杂度: O(n)
   空间复杂度: O(n)

三. 方法二

1. 解题思路
   在计算结果存储到原来的列表中

2. 解题代码

   def runningSum(self, nums: List[int]) -> List[int]:
       for i in range(1, len(nums)):
           nums[i] = nums[i] + nums[i - 1]
       return nums
   

3. 分析:
   时间复杂度: O(n)
   空间复杂度: O(1)