【leetcode】1800. 最大升序子数组和

最新推荐文章于 2024-09-15 15:29:37 发布

一起喝芬达2010

最新推荐文章于 2024-09-15 15:29:37 发布

阅读量397

点赞数 1

分类专栏： LeetCode 文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/UncleTian/article/details/127200935

版权

LeetCode 专栏收录该内容

9 篇文章 0 订阅

订阅专栏

解题思路

1，res为结果值，tmp为临时结果值，初始值均为num[0]
2，从数组第2位遍历数组，升序将结果累加到tmp，并取res为Math.max(res,tmp)，非升序tmp重新初始化为nums[i];
时间复杂度O(n),空间复杂度O(1).

运行结果

执行用时：0 ms, 在所有 Java 提交中击败了100.00%的用户

内存消耗：39.3 MB, 在所有 Java 提交中击败了41.53%的用户

代码

class Solution {
    public int maxAscendingSum(int[] nums) {
        int res = nums[0];
        int tmp = nums[0];
        for (int i = 1; i < nums.length; i++) {
            if(nums[i]>nums[i-1]){
                tmp+=nums[i];
                res = Math.max(res,tmp);
            }else {
                tmp=nums[i];  
            }
        }
        return res;
    }
}