diff --git a/easy/maximum_ascending_subarray_sum.py b/easy/maximum_ascending_subarray_sum.py new file mode 100644 index 0000000..ebe874b --- /dev/null +++ b/easy/maximum_ascending_subarray_sum.py @@ -0,0 +1,16 @@ +# https://leetcode.com/problems/maximum-ascending-subarray-sum + +from typing import List + +class Solution: + def maxAscendingSum(self, nums: List[int]) -> int: + result = 0 + curr = nums[0] + for i in range(1, len(nums)): + if nums[i - 1] >= nums[i]: + result = max(result, curr) + curr = 0 + curr += nums[i] + result = max(result, curr) + return result +