Skip to content

Commit e8e2e11

Browse files
solves maximum ascending sub array sum
1 parent a83b32c commit e8e2e11

File tree

2 files changed

+13
-1
lines changed

2 files changed

+13
-1
lines changed

README.md

+1-1
Original file line numberDiff line numberDiff line change
@@ -438,7 +438,7 @@
438438
| 1790 | [Check if One String Swap Can Make Strings Equal](https://leetcode.com/problems/check-if-one-string-swap-can-make-strings-equal) | [![Java](assets/java.png)](src/CheckIfOneStringSwapCanMakeStringsEqual.java) | |
439439
| 1791 | [Find Center of Star Graph](https://leetcode.com/problems/find-center-of-star-graph) | [![Java](assets/java.png)](src/FindCenterOfStarGraph.java) | |
440440
| 1796 | [Second Largest Digit in a String](https://leetcode.com/problems/second-largest-digit-in-a-string) | [![Java](assets/java.png)](src/SecondLargestDigitInAString.java) | |
441-
| 1800 | [Maximum Ascending Subarray Sum](https://leetcode.com/problems/maximum-ascending-subarray-sum) | | |
441+
| 1800 | [Maximum Ascending Subarray Sum](https://leetcode.com/problems/maximum-ascending-subarray-sum) | [![Java](assets/java.png)](src/MaximumAscendingSubArraySum.java) | |
442442
| 1805 | [Number of Different Integers in a String](https://leetcode.com/problems/number-of-different-integers-in-a-string) | | |
443443
| 1812 | [Determine Color of a Chessboard Square](https://leetcode.com/problems/determine-color-of-a-chessboard-square) | | |
444444
| 1816 | [Truncate Sentence](https://leetcode.com/problems/truncate-sentence) | | |

src/MaximumAscendingSubArraySum.java

+12
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,12 @@
1+
public class MaximumAscendingSubArraySum {
2+
public int maxAscendingSum(int[] nums) {
3+
int maxSum = nums[0];
4+
for (int index = 1, current = nums[0] ; index < nums.length ; index++) {
5+
if (nums[index] > nums[index - 1]) {
6+
current += nums[index];
7+
} else current = nums[index];
8+
maxSum = Math.max(maxSum, current);
9+
}
10+
return maxSum;
11+
}
12+
}

0 commit comments

Comments
 (0)