1480.一维数组的动态和
题目描述
给你一个数组nums。数组动态和的计算公式为:runningSum[i] = sum(nums[0]…nums[i])
请返回nums的动态和。
示例1
输入:nums = [1, 2, 3, 4]
输出:[1, 3, 6, 10]
示例2
输入:nums = [1, 1, 1, 1, 1]
输出:[1, 2, 3, 4, 5]
示例3
输入:nums = [3, 1, 2, 10, 1]
输出:[3, 4, 6, 16, 17]
提示
- 1 <= nums.length <= 1000
- -106 <= nums[i] <= 106
思路:原地修改、整活
原地修改
class Solution:
def runningSum(self, nums: List[int]) -> List[int]:
for i in range(1, len(nums)):
nums[i] += nums[i-1]
return nums
整活
class Solution:
def runningSum(self, nums: List[int]) -> List[int]:
return list(accumulate(nums))