LeetCode 1480. 一维数组的动态和

原创于 2022-03-31 22:14:34 发布 · 72 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #java #线性代数

LeetCode解题报告专栏收录该内容

256 篇文章

订阅专栏

本文详细介绍了LeetCode第1480题的解决方案，该题要求计算一维数组的动态和。通过动态规划，我们可以轻松地实现这个功能，存储每个位置的累计和。代码示例展示了如何在O(n)的时间复杂度内完成任务。

LeetCode 1480. 一维数组的动态和

文章目录

题目描述
一、解题关键词
二、解题报告
总结

题目描述

给你一个数组 nums 。数组「动态和」的计算公式为：runningSum[i] = sum(nums[0]…nums[i]) 。

请返回 nums 的动态和。

输入：nums = [1,2,3,4]
输出：[1,3,6,10]
解释：动态和计算过程为 [1, 1+2, 1+2+3, 1+2+3+4] 。

一维数组的动态和

一、解题关键词

数组 动态规划 dp方程

二、解题报告

1.思路分析

1、动态规划问题需要存储状态

2.时间复杂度

3.代码示例

tips：

class Solution {
    public int[] runningSum(int[] nums) {
        int len = nums.length;
        int [] dp = new int[len];
        dp[0] = nums[0];
        int[] resArr = new int[len];
        for(int i = 1; i < len;i++){
            dp[i] = dp[i - 1] + nums[i];
        }

        return dp;
    }
}