python力扣刷题记录——1480. 一维数组的动态和

题目:

给你一个数组 nums 。数组「动态和」的计算公式为:runningSum[i] = sum(nums[0]…nums[i]) 。 请返回
nums 的动态和。
在这里插入图片描述

方法一:
执行用时: 44 ms
内存消耗: 13.5 MB

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

方法二:
执行用时: 36 ms
内存消耗: 13.5 MB

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

方法三:
执行用时: 56 ms
内存消耗: 13.6 MB

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

方法四:
执行用时: 36 ms
内存消耗: 13.6 MB

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

猜你喜欢

转载自blog.csdn.net/weixin_45455015/article/details/110944713