文章目录
- 一、原题链接
- 二、题目
- 三、思路
- 四、代码
一、原题链接
1480. 一维数组的动态和
二、题目
三、思路
题目已知的量是一个存放一些整数的列表,我们需要返回的是符合条件的一个列表。
若已知的列表A为:
,需要输出的列表B为:
[1,2,3,4]
其中输出列表的元素是前一个列表一个个累加出来的。
[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