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

每日一题

每天写一题，坚持记录。欢迎讨论更优解法~

题目描述

给你一个数组nums。数组动态和的计算公式为：runningSum[i] = sum(nums[0]...nums[i])。请返回nums的动态和。

示例

输入：nums = [1,2,3,4]
输出：[1,3,6,10]

限制

1 <= nums.length <= 1000
-10^6 <= nums[i] <= 10^6

解法

Python

class Solution(object):
	def runningSum(self, nums):
		"""
		:type nums:List[int]   
		:rtype: List[int]
		"""
		sum = 0  #记录动态和
		arr = []  #定义空列表
		for i in range(len(nums)):  #按索引遍历列表
			sum += nums[i]  #计算动态和
			if len(arr) == i:  #索引与列表长度相等时
				arr.append(sum)  #加入新的动态和
		return arr  #函数返回动态和列表

结论

执行用时20ms，内存消耗13.1MB