一些LeetCode的例题

数据结构

一堆数组的动态和

给你一个数组 nums 。数组「动态和」的计算公式为：runningSum[i] = sum(nums[0]…nums[i]) 。

请返回 nums 的动态和。

1
2
3
4
5
6
7
8
9
10
class Solution:
    def runningSum(self, nums: List[int]) -> List[int]:

        for i in range(1,len(nums)):
            nums2 = nums
            nums2[0] = nums[0]
            nums2[i] = ('%s+%s'%(nums[i-1],nums[i]))
            #nums2[i] = nums[i]+nums[i-1],一个是输出1+2，一个直接输出3
        return(nums2)
        print(nums2)