1480.一维数组的和-leetcode-python解法

温涛

于 2023-04-03 20:57:36 发布

阅读量277

点赞数

CC 4.0 BY-SA版权

分类专栏：动态规划算法文章标签： leetcode 算法动态规划 python c++

本文链接：https://blog.csdn.net/u013373155/article/details/129939349

算法同时被 2 个专栏收录

111 篇文章

订阅专栏

动态规划

10 篇文章

订阅专栏

该文章介绍了一个使用动态规划方法解决计算序列累加和的问题。通过初始化一个与输入序列等长的dp列表，然后利用dp[i]=dp[i-1]+nums[i]的递推关系，逐项计算每一项的累加和，最终得到结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

解题思路

最简单的dp，初始状态只有1个既第一个，其他都等于前项和加上该项。直接看代码

代码

class Solution:
    def runningSum(self, nums: List[int]) -> List[int]:
        dp=[0]*len(nums)
        dp[0]=nums[0]
        for i in range(1,len(nums)):
            dp[i]+=dp[i-1]+nums[i]
        return dp