题目描述:
给你一个数组 nums
。数组「动态和」的计算公式为:runningSum[i] = sum(nums[0]…nums[i])
。请返回 nums
的动态和。
解题思路:
package com.hh.level1.day1;
public class RunningSum {
public int[] runningSum(int[] nums) {
int size = nums.length;//得到给定数组长度
for (int i = 1; i < size; i++) {//直接从数组第二个数开始计算,因为第一个数是确定的
if (size != 1){
nums[i] = nums[i] + nums[i - 1];
}else {
return nums;
}
}
return nums;
}
public static void main(String[] args) {
int[] nums = {1,2,3,4};
RunningSum ywszdth = new RunningSum();
ywszdth.runningSum(nums);
}
/*
* 运用到动态规划,
* */
}