LeetCode·每日一题·1800.最大升序子数组和·模拟

链接：https://leetcode.cn/problems/maximum-ascending-subarray-sum/solution/-by-xun-ge-v-pj9c/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。 

题目

 

示例

 

思路

题意 -> 在一个正整数组成的数组 nums 中，返回 nums 中一个 升序 子数组的最大可能元素和
返回值有两个限制条件：

1. 返回值是子数组，不是子序列，子数组相当于是子串不能分割选择，而子序列是可以分割的可以随意选择
2. 返回值是升序，要求子数组中前一个元素比当前元素小

按照这两个条件进行模拟即可。可以使用栈模拟，也可以使用双指针记录每一个子数组中的和

代码

#define MAX(a, b) ((a) > (b) ? (a) : (b))

int maxAscendingSum(int* nums, int numsSize){
    int max = nums[0];
    int sum = nums[0];//记录最大值
    for(int i = 1; i < numsSize; i++)//枚举每一个元素
    {
        if(nums[i] <= nums[i-1])//当前为分割点重置和
            sum = 0;
        sum += nums[i];
        max = MAX(max, sum);//每次保存最大值
    }
    return max;
}

作者：xun-ge-v
链接：https://leetcode.cn/problems/maximum-ascending-subarray-sum/solution/-by-xun-ge-v-pj9c/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。