力扣每日一题最大升序子数组和

最新推荐文章于 2025-12-03 23:35:37 发布

原创最新推荐文章于 2025-12-03 23:35:37 发布 · 166 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #职场和发展

力扣每日一题同时被 2 个专栏收录

43 篇文章

订阅专栏

Python

39 篇文章

订阅专栏

本文介绍了一个LeetCode上的编程题目——最大升序子数组和的解决方案。该问题要求从给定的整数数组中找出升序排列且和最大的子数组。通过遍历数组并累加符合条件的元素来实现，同时记录最大和。

Day12

Date: October 7, 2022 10:21 AM
LinkedIn: https://leetcode.cn/problems/maximum-ascending-subarray-sum/
Title: 最大升序子数组和

class Solution:
    def maxAscendingSum(self, nums: List[int]) -> int:
        max_cnt=0
        n  = len(nums)
        i = 0
        while i < n:
            cnt = 0 # 初始化子数组和
            j = i+1
            cnt += nums[i] #子数组第一个数
            while j < n and nums[i] < nums[j]:
                cnt += nums[j] # 满足升序子数组的数
                i+=1
                j+=1
            if max_cnt < cnt: #更新最大升序子数组和
                max_cnt = cnt
            i += 1 
        return max_cnt