LeetCode刷题笔记第1800题：最大升序子数组和

等风来随风飘

于 2024-05-15 15:59:32 发布

阅读量186

点赞数 2

分类专栏： LeetCode刷题文章标签： leetcode 笔记算法

本文链接：https://blog.csdn.net/qq_29787929/article/details/138911357

版权

LeetCode刷题专栏收录该内容

82 篇文章 2 订阅

订阅专栏

LeetCode刷题笔记第1800题：最大升序子数组和

题目：

在这里插入图片描述

想法：

遍历数组的同时记录当前最大升序子数组和，最终返回最大升序子数组和

class Solution:
    def maxAscendingSum(self, nums: List[int]) -> int:
        result = 0
        i = 0
        n = len(nums)
        while i < n:
            s = nums[i]
            i += 1
            while i < n and nums[i] > nums[i - 1]:
                s += nums[i]
                i += 1
            result = max(result, s)
        return result

因为要遍历整个数组，时间复杂度为O(n)
因为要存储当前最大升序子数组和，空间复杂度为O(1)