題目說明

給定一個數列 nums，讓 nums[i] 個數值變成 nums[0] +...+nums[i]的數列後返回

解題思路

假設答案是 ans 則，
ans[0] = nums[0]
ans[1] = nums[1] + nums[0] = ans[1] + ans[0]
ans[2] = nums[2] + nums[1] + nums[0] = nums[2] + ans[1]
...
ans[n] = ans[n] + ans[n-1]

由上述可知，我們可以透過一個迴圈從 index = 1 的數字與前一個數字加總後，就可以獲得 ans[i] 的值

程式碼

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