leetcode 1480 一维数组的动态和

博主： zhaojun
发布时间：2022 年 08 月 17 日
1789 次浏览
暂无评论
1372字数
分类：默认分类

# [1480. 一维数组的动态和](https://leetcode.cn/problems/running-sum-of-1d-array/)

## 题目

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

请返回 nums 的动态和。

示例 1：

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

示例 2：

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

示例 3：

```
输入：nums = [3,1,2,10,1]
输出：[3,4,6,16,17]
```

## 解题思路

这道题和斐波那契数列有点像，数组 `nums`，返回的动态和 `result`，当前数组下标为 `i`，那么当 `i == 0` 时 `result[0] = nums[0]`，当 `i >= 1` 时 `result[i] = nums[i] + result[i + 1]`

## 题解1 （自实现）

时间复杂度 `O(n)`，空间复杂度 `O(n)`

```java
class Solution {
    public int[] runningSum(int[] nums) {
        int[] result = new int[nums.length];
        for (int i = 0; i < nums.length; i++) {
            int item = nums[i];
            if (i == 0) {
                result[i] = item;
            } else {
                result[i] = item + result[i - 1];
            }
        }

return result;
    }
}
```

## 题解 2 （官方示例）

时间复杂度 `O(n)`，空间复杂度 `O(1)`，这个解法是对输入数组进行原地操作，虽然节省了空间，但破坏了输入数值，实际开发中该方法不一定可行.

```java
class Solution {
    public int[] runningSum(int[] nums) {
        for (int i = 1; i < nums.length; i++) {
            nums[i] = nums[i] + nums[i - 1];
        }
        return nums;
    }
}
```

最后修改：2022 年 08 月 17 日

如果觉得我的文章对你有用，请我喝杯咖啡吧。

发表评论取消回复
使用cookie技术保留您的个人信息以便您下次快速评论，继续评论表示您已同意该条款

评论 *

私密评论

名称 *

🎲

邮箱 *

地址

快帆云
你好，我们的机场：快帆云，已经稳定运营三年多，现在诚邀推广员。...
在nginx层面给任意项目站点增加访问限制：casdoor+oauth2-proxy - Blog By chenchen.site
[...]如果是宝塔用户可以直接使用以下方法安装模块，参考文章...
大概
你好，我就想整一个网盘，用作知识付费，就是普通用户只可以看到标...
zhao
测试
知名1842
表评论1842

leetcode 1480 一维数组的动态和

发表评论取消回复
使用cookie技术保留您的个人信息以便您下次快速评论，继续评论表示您已同意该条款

谈裸辞和开源的体会

剑指 Offer 04. 二维数组中的查找

宝塔 nginx 增加编译模块

通过 Github Actions 自动构建 ZFile 镜像并推送到 Docker Hub

优化 Java 项目 Docker 镜像内存占用从 500 M 到 100M

leetcode 290 单词规律

页面动态添加 JS，并监听加载完毕事件

vue 或 react 动态加载混合 JavaScript 片段

Spring Boot 统一异常处理最佳实践 -- 拓展篇

Git 笔记

leetcode 1480 一维数组的动态和

发表评论 取消回复 使用cookie技术保留您的个人信息以便您下次快速评论，继续评论表示您已同意该条款

leetcode 1480 一维数组的动态和

发表评论取消回复
使用cookie技术保留您的个人信息以便您下次快速评论，继续评论表示您已同意该条款