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

只惠摸鱼

于 2022-10-07 10:24:19 发布

阅读量148

点赞数

CC 4.0 BY-SA版权

分类专栏：力扣每日一题 Python 文章标签： leetcode 算法职场和发展

本文链接：https://blog.youkuaiyun.com/Hack_hui/article/details/127191638

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

43 篇文章

订阅专栏

Python

39 篇文章

订阅专栏

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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