1480. 一维数组的动态和

1480. 一维数组的动态和

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

---

动态规划的思想

• 动态规划的思想是解决重叠的子问题，通过维护一个数组来存储这些可能被之后用到的数值，来实现不用多次计算的目的——如斐波那契数列的求解。
• 本题则应用nums[i]+=nums[i-1];这条语句，从第二个数组元素开始循环，后一项加上前一项的值作为本项新值，达到每次求和结果直接储存并且可以被下一次求和所利用的原理。