Problem: 1800. 最大升序子数组和

耗时100%,前后比较然后累加,求最大值

Screenshot_13-9-2026_20856_leetcode.cn.jpeg

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

鲲鹏昇腾开发者社区是面向全社会开放的“联接全球计算开发者,聚合华为+生态”的社区,内容涵盖鲲鹏、昇腾资源,帮助开发者快速获取所需的知识、经验、软件、工具、算力,支撑开发者易学、好用、成功,成为核心开发者。

更多推荐