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

本文主要是介绍LeetCode刷题笔记第1800题：最大升序子数组和，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

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

题目：

想法：

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

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

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

这篇关于LeetCode刷题笔记第1800题：最大升序子数组和的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---