小白写leetcode1480题
既然是数组动态求和,那么首先能想到的就是for循环对列表中上一个数值求和,并利用上一个数值对下一个值直接求和
在这里插入代码片
class Solution:
def runningSum(self
, nums
: List
[int]) -> List
[int]:
list = []
for i
in range(len(nums
)):
if i
==0:
list.append
(nums
[i
])
else:
list.append
(list[i
-1]+nums
[i
])
return list
既然是菜鸟,那么肯定要看看题解有什么好的方法了 题解中提出了利用原来数组解决占用内存过大的问题
class Solution:
def runningSum(self
, nums
: List
[int]) -> List
[int]:
if nums
is "#":
return []
for i
in range(1,len(nums
)):
nums
[i
]=nums
[i
]+nums
[i
-1]
return nums