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];
这条语句,从第二个数组元素开始循环,后一项加上前一项的值作为本项新值,达到每次求和结果直接储存并且可以被下一次求和所利用的原理。