LeetCode刷题笔记第1480题：一维数组的动态和
题目：
给你一个数组 nums 。数组「动态和」的计算公式为：runningSum[i] = sum(nums[0]…nums[i]) 。
请返回 nums 的动态和。
想法：
想要计算数组每个位置上的动态和，利用动态规划的思想，最后一个位置上的元素是前n-1个位置上的元素与该位置上的数值的和，目标分解为求前n-1个元素和，以此类推。本质上是求解动态和并存储下来，为了节省空间资源，可以在数组上原地修改，代码如下：
class Solution:
def runningSum(self, nums: List[int]) -> List[int]:
for item in range(1, len(nums)):
nums[item] += nums[item-1]
return nums
动态规划问题需要抓住三个要点：
- 边界
- 最优子结构
- 状态转移公式
从最后一个状态开始分析，将目标问题分解为相同的子问题直至边界即可。该问题中的边界就是数组中第一个位置上的元素不需要修改。最优子结构就是求解最后一个位置上的动态和的子问题是求解前一个位置上的动态和。状态转移公式就是求和公式。
因为求解数组的动态和需要遍历整个数组，因此时间复杂度是O(n)
因为没有使用额外的存储空间，在数组上进行的原地修改，因此空间复杂度是O(1)
