力扣 1480. 一维数组的动态和

目录

第一站 LeetCode 新手村

前言

1480. 一维数组的动态和

          题目描述

          解题思路

          代码

总结

题目来源

---

第一站 LeetCode 新手村

---

前言

最近玩OJ赛，发现对算法的理解还需要更加扎实，code能力还可以进一步提升，所以做这样一个算法的系列文章，用于记录学习心得，交流经验，更好地进步和成长。

---

1480. 一维数组的动态和

题目描述

给你一个数组 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]

提示

• 1 <= nums.length <= 1000
• -10^6 <= nums[i] <= 10^6

解题思路

预知

LeetCode是核心代码模式，所以只需要考虑核心算法，输入由系统自动完成，最后的输出以return返回；

思路

本题题目要求，对数组nums进行累加和操作,经过操作后，第i个位置的值等于从0到第i个位置所有元素的累加，即

对于该数组的操作，若从0位置开始，该元素就是自身，所以，从下标为1的位置开始遍历，则如下

题目要求为对原数组元素进行操作，未进行累加操作的元素，就等于已经进行了累加操作的前一个元素与此元素相加，因此可得计算公式如下

代码

C++

class Solution {
public:
    vector<int> runningSum(vector<int>& nums) {
        for(int i=1;i<nums.size();i++){
            nums[i] = nums[i]+nums[i-1];
        }
        return nums;
    }
};

---

总结

以上就是今天要讲的内容，本文仅仅简单讲解了一维数组动态和这一题目，算是算法入门文章的开始。

题目来源

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/running-sum-of-1d-array
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处