leetcode 5709. La plus grande somme de sous-tableau ascendante

leetcode 5709. La plus grande somme de sous-tableau ascendante

sujet

Vous donne un tableau d'entiers positifs numset renvoie numsla plus grande somme possible d'éléments dans un sous- tableau croissant.

Le sous-tableau est une séquence continue de nombres dans le tableau.

Exemple 1:

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

Exemple 2:

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

Exemple 3:

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

Source:
Lien LeetCode : https://leetcode-cn.com/problems/maximum-ascending-subarray-sum

réponse

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)