当前位置: 代码迷 >> 综合 >> leetcode(py)01
  详细解决方案

leetcode(py)01

热度:2   发布时间:2024-02-09 15:38:48.0

给你一个数组 nums 。数组「动态和」的计算公式为:runningSum[i] = sum(nums[0]…nums[i]) 。

请返回 nums 的动态和。

示例 1:

输入:nums = [1,2,3,4]
输出:[1,3,6,10]
解释:动态和计算过程为 [1, 1+2, 1+2+3, 1+2+3+4] 。

我的:

class Solution(object):
def runningSum(self, nums):
output = [1]*len(nums)
for i in range(len(nums)):
output[i] = sum(nums[:i+1])
return output

参照1:

class Solution(object):
def runningSum(self, nums):
return [sum(nums[0:i+1]) for i in range(len(nums))]  

参照2(第二个开始加上一个):

class Solution:
def runningSum(self, nums) :
if not nums:
return []#如果传入的nums为空直接返回空列表,减少运行时间
for i in range(1,len(nums)):
nums[i]=nums[i]+nums[i-1]
return nums