All Downloads are FREE. Search and download functionalities are using the official Maven repository.

g1701_1800.s1800_maximum_ascending_subarray_sum.readme.md Maven / Gradle / Ivy

There is a newer version: 1.30
Show newest version
1800\. Maximum Ascending Subarray Sum

Easy

Given an array of positive integers `nums`, return the _maximum possible sum of an **ascending** subarray in_ `nums`.

A subarray is defined as a contiguous sequence of numbers in an array.

A subarray [numsl, numsl+1, ..., numsr-1, numsr] is **ascending** if for all `i` where `l <= i < r`, numsi < numsi+1. Note that a subarray of size `1` is **ascending**.

**Example 1:**

**Input:** nums = [10,20,30,5,10,50]

**Output:** 65

**Explanation:** [5,10,50] is the ascending subarray with the maximum sum of 65.

**Example 2:**

**Input:** nums = [10,20,30,40,50]

**Output:** 150

**Explanation:** [10,20,30,40,50] is the ascending subarray with the maximum sum of 150.

**Example 3:**

**Input:** nums = [12,17,15,13,10,11,12]

**Output:** 33

**Explanation:** [10,11,12] is the ascending subarray with the maximum sum of 33.

**Constraints:**

*   `1 <= nums.length <= 100`
*   `1 <= nums[i] <= 100`




© 2015 - 2024 Weber Informatics LLC | Privacy Policy