python力扣刷題記錄——1480. 一維陣列的動態和

鍾靈毓秀M發表於2020-12-10

題目:

給你一個陣列 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:]

相關文章