leetcode5709。最大の昇順サブアレイ合計

leetcode5709。最大の昇順サブアレイ合計

トピック

正の整数の配列を指定し、昇順のサブ配列で可能な最大の要素の合計を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)