leetcode 5709. 最大升序子数组和

leetcode 5709. 最大升序子数组和

题目

给你一个正整数组成的数组nums ，返回nums中一个 升序子数组的最大可能元素和。

子数组是数组中的一个连续数字序列。

示例 1：

输入：nums = [10,20,30,5,10,50]
输出：65
解释：[5,10,50] 是元素和最大的升序子数组，最大元素和为 65 。

示例 2：

输入：nums = [10,20,30,40,50]
输出：150
解释：[10,20,30,40,50] 是元素和最大的升序子数组，最大元素和为 150 。 

示例 3：

输入：nums = [12,17,15,13,10,11,12]
输出：33
解释：[10,11,12] 是元素和最大的升序子数组，最大元素和为 33 。 

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/maximum-ascending-subarray-sum

题解

class Solution:
    def maxAscendingSum(self, nums: List[int]) -> int:
        alist = list()  # 创建空的列表
        sum = nums[0]  # 处理第1个数
        for i in range(len(nums) - 1): 
            if nums[i + 1] > nums[i]:  # 如果后面的数大于前面的数, 则求和
                sum += nums[i + 1]
            else:  # 否则sum入列表, sum重置
                alist.append(sum)
                sum = nums[i+1]
        alist.append(sum)  # 处理最后一个sum
        return max(alist)