LeetCode——1480.一维数组的动态和

通过万岁！！！

• 题目：给你一个数组，让你将每个数组的第i个值，变成前i个数的和。
• 思路：直接遍历从1开始遍历（因为数组长度一定是大于等于1的），然后i为止等于前一个位置加当前位置即可。这个题不能从中间开始研究，一定要从头开始，其实这个题有点类似最简单的动态规划。
• 技巧：无

java代码

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

• 总结：题目比较简单，之所以说类似最简单的动态规划是因为，他有子问题，并且子问题求解和原问题一样，并且有递推公式。