[LeetCode题解]1800.最大升序子数组和

最新推荐文章于 2024-09-20 15:28:15 发布

Do1phln

最新推荐文章于 2024-09-20 15:28:15 发布

阅读量374

点赞数 1

分类专栏： LeetCode专栏文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/Do1phln/article/details/127199365

版权

LeetCode专栏专栏收录该内容

15 篇文章 0 订阅

订阅专栏

LeetCode 1800.最大升序子数组和

思路

暴力枚举，对每个组合都进行计算即可，循环一遍就可以算出来，复杂度为O(n)

代码

class Solution {
    public int maxAscendingSum(int[] nums) {
        int ans=nums[0];
        int length=nums.length;
        for(int i=1, cur=nums[0];i<length;i++)
        {
            if(nums[i]>nums[i-1])
                cur+=nums[i];
            else
                cur=nums[i];

            ans=Math.max(cur, ans);
        }
        return ans;
    }
}