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

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;
    }
}