类型:数组
-
- 一维数组的动态和 💚
https://leetcode-cn.com/problems/running-sum-of-1d-array/
❓ 动态和是指前 i 项之和。返回一个数组的动态和数组。
💡 累加
class Solution: def runningSum(self, nums: List[int]) -> List[int]: ans = [] pre_sum = 0 for n in nums: pre_sum += n ans.append(pre_sum) return ans时间复杂度:O(n),空间复杂度:O(1)