leetcode 耗时100 1800. Maximum Ascending Subarray Sum
·
Problem: 1800. 最大升序子数组和
耗时100%,前后比较然后累加,求最大值

Code
class Solution {
public:
int maxAscendingSum(vector<int>& nums) {
int sum = 0, n = nums.size(), mx = INT_MIN;
nums.push_back(-1);
for(int i = 0; i < n; i++) {
if(nums[i] < nums[i + 1]) {
sum += nums[i];
} else {
sum += nums[i];
mx = max(mx, sum);
sum = 0;
}
}
return mx;
}
};
鲲鹏昇腾开发者社区是面向全社会开放的“联接全球计算开发者,聚合华为+生态”的社区,内容涵盖鲲鹏、昇腾资源,帮助开发者快速获取所需的知识、经验、软件、工具、算力,支撑开发者易学、好用、成功,成为核心开发者。
更多推荐

所有评论(0)