#1800
Easy Algorithms Maximum ascending subarray sum
Array
66.3% acceptance
Feb 25, 2026
1291
43
Given an array of positive integers nums, return the maximum possible sum of an strictly increasing subarray in nums.
A subarray is defined as a contiguous sequence of numbers in an array.
Solution
Rust
Time O(n)
Space O(1)
impl Solution {
pub fn max_ascending_sum(nums: Vec<i32>) -> i32 {
let mut max_sum = 0;
let mut cur_sum = nums[0];
for i in 1..nums.len() {
if nums[i] > nums[i - 1] {
cur_sum += nums[i];
} else {
if cur_sum > max_sum {
max_sum = cur_sum;
}
cur_sum = nums[i];
}
}
max_sum.max(cur_sum)
}
}