菜鸟写leetcode1480

it2024-09-27  44

小白写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
最新回复(0)