天天看点

Python-力扣 1480. 一维数组的动态和一、原题链接二、题目三、思路四、代码

文章目录

  • 一、原题链接
  • 二、题目
  • 三、思路
  • 四、代码

一、原题链接

1480. 一维数组的动态和

二、题目

Python-力扣 1480. 一维数组的动态和一、原题链接二、题目三、思路四、代码

三、思路

题目已知的量是一个存放一些整数的列表,我们需要返回的是符合条件的一个列表。

若已知的列表A为:

[1,2,3,4]

,需要输出的列表B为:

[1,3,6,10]

其中输出列表的元素是前一个列表一个个累加出来的。

即:

B列表元素 A列表元素
1 1,列表第一个元素
3 1+2,列表前两个元素和
6 1+2+3,列表前三个元素和
10 1+2+3+4,列表前四个元素和

根据这个特性,我们可以使用一个中间量,在遍历第一个列表时记录每一次的和

这样就可以直接将每次的和直接添加到一个新的列表里,最后再返回新的列表即可。

四、代码

变量 介绍
nums 列表,里面的元素都为整型
返回值 列表,里面的元素都为整型
class Solution(object):
    def runningSum(self, nums):
        """
        :type nums: List[int]
        :rtype: List[int]
        """
        lis = []
        sum = 0
        for i in nums:
            sum+=i
            lis.append(sum)    
        return lis