Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Skip to content

Commit 0c299dc

Browse files
authored
Update Minimum Value to Get Positive Step by Step Sum.java
1 parent 617dbc6 commit 0c299dc

File tree

1 file changed

+4
-7
lines changed

1 file changed

+4
-7
lines changed
Lines changed: 4 additions & 7 deletions
Original file line numberDiff line numberDiff line change
@@ -1,14 +1,11 @@
11
class Solution {
22
public int minStartValue(int[] nums) {
3-
int startValue = 1;
4-
int currSum = startValue;
3+
int minPrefixSum = 0;
4+
int currSum = 0;
55
for (int num : nums) {
66
currSum += num;
7-
if (currSum < 1) {
8-
startValue += 1 - currSum;
9-
currSum += 1 - currSum;
10-
}
7+
minPrefixSum = Math.min(minPrefixSum, currSum);
118
}
12-
return startValue;
9+
return -1 * minPrefixSum + 1;
1310
}
1411
}

0 commit comments

Comments
 (0)