Running Sum of 1d Array[LeetCode/Python3/Easy]

 

題目

給定一個數組 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]。

範例2:

輸入:nums = [1,1,1,1,1]
輸出:[1,2,3,4,5]
說明:和值分別為:[1, 1+1, 1+1+1, 1+1+1+1, 1+1+1+1+1]。

範例3:

輸入:nums = [3,1,2,10,1]
輸出:[3,4,6,16,17]

限制:

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

我的答案

class Solution:
    def runningSum(self, nums: List[int]) -> List[int]:
        running_sum=[]
        for item in nums:
            if len(running_sum) ==0:
                running_sum.append(item)
            else:
                running_sum.append(running_sum[-1]+item)

        return running_sum


留言

這個網誌中的熱門文章

[理財/記帳]google表單結合iphone捷徑 自製記帳app

[理財/記帳]利用google表單記帳雲端化 - 免費模板下載@ Mimi's learning notes

[Excel]年份週數換算成月份