1800.最大升序子数组和
链接:1800.最大升序子数组和
难度:Easy
标签:数组
简介:给你一个正整数组成的数组 nums ,返回 nums 中一个 升序 子数组的最大可能元素和。
题解 1 - cpp
- 编辑时间:2022-10-07
- 内存消耗:8.1MB
- 编程语言:cpp
- 解法介绍:遍历。
class Solution {
public:
int maxAscendingSum(vector<int>& nums) {
int ans = 0;
for (int i = 0; i < nums.size(); i++) {
int sum = nums[i];
while (i + 1 < nums.size() && nums[i + 1] > nums[i]) sum += nums[++i];
ans = max(ans, sum);
}
return ans;
}
};