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
留言
張貼留言