LeetCode 1480. 一维数组的动态和【Python】

本文发布且更新于个人博客： https://www.xerrors.fun/leetcode/running-sum-of-1d-array/

1. 题目

题目链接：https://leetcode-cn.com/problems/running-sum-of-1d-array/

2. 分析思路

第一部分是自己的分析思路，后一部分是参考资料之后的完善的思路，记录自己的思考过程的同时记录优秀的解法，把这个题目弄明白

思考过程

这题太简单了，循环遍历一次就好

完善解法

优化的方向在于减少空间的利用，也就是可以直接使用原数组来储存运算结果，降低空间复杂度。不过要注意能否对原数组进行修改：如果面试遇到这个问题，这一点最重要！

代码及结果

class Solution:
   def runningSum(self, nums: List[int]) -> List[int]:
       a = [nums[0]]
       for i in range(1, len(nums)):
               a.append(nums[i]+a[i-1])
       return a

参考资料

[1] 如果面试遇到这个问题，这一点最重要！