Skip to content

Commit 5664978

Browse files
committed
新增1题,累积34题
1 parent 02d7d2f commit 5664978

File tree

1 file changed

+38
-0
lines changed

1 file changed

+38
-0
lines changed
Lines changed: 38 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,38 @@
1+
package com.cjl.leetcode;
2+
3+
import java.util.HashMap;
4+
import java.util.Map;
5+
6+
/*
7+
1480. 一维数组的动态和
8+
问题描述:
9+
给你一个数组 nums 。数组「动态和」的计算公式为:runningSum[i] = sum(nums[0]…nums[i]) 。
10+
请返回 nums 的动态和。
11+
示例 1:
12+
输入:nums = [1,2,3,4]
13+
输出:[1,3,6,10]
14+
解释:动态和计算过程为 [1, 1+2, 1+2+3, 1+2+3+4] 。
15+
示例 2:
16+
输入:nums = [1,1,1,1,1]
17+
输出:[1,2,3,4,5]
18+
解释:动态和计算过程为 [1, 1+1, 1+1+1, 1+1+1+1, 1+1+1+1+1] 。
19+
示例 3:
20+
输入:nums = [3,1,2,10,1]
21+
输出:[3,4,6,16,17]
22+
提示:
23+
1 <= nums.length <= 1000
24+
-10^6<= nums[i] <=10^6
25+
*/
26+
public class Question_1480 {
27+
28+
// 动态规划
29+
// 时间复杂度是O(N),空间复杂度是O(N)
30+
public int[] solution1(int[] nums){
31+
int[] res = new int[nums.length];
32+
res[0] = nums[0];
33+
for (int i = 1; i < nums.length; i++) {
34+
res[i] = res[i - 1] + nums[i];
35+
}
36+
return res;
37+
}
38+
}

0 commit comments

Comments
 (0)