脚撕LeetCode(1800)Easy

JathonKatu

发布于 2022-01-18 08:08:53

1670

发布于 2022-01-18 08:08:53

文章被收录于专栏：JathonKatu

题目地址：https://leetcode-cn.com/problems/maximum-ascending-subarray-sum/submissions/

给你一个正整数组成的数组 nums ，返回 nums 中一个升序子数组的最大可能元素和。子数组是数组中的一个连续数字序列。已知子数组 [numsl, numsl+1, ..., numsr-1, numsr] ，若对所有 i（l <= i < r），numsi < numsi+1 都成立，则称这一子数组为升序子数组。注意，大小为 1 的子数组也视作升序子数组。

示例 1：
输入：nums = [10,20,30,5,10,50] 
输出：65
解释：[5,10,50] 是元素和最大的升序子数组，最大元素和为 65 。
https://leetcode-cn.com/problems/maximum-ascending-subarray-sum/submissions/
示例 2：
输入：nums = [10,20,30,40,50] 
输出：150 
解释：[10,20,30,40,50] 是元素和最大的升序子数组，最大元素和为 150 。
示例 3：
输入：nums = [12,17,15,13,10,11,12] 
输出：33
解释：[10,11,12] 是元素和最大的升序子数组，最大元素和为 33 。
示例 4：
输入：nums = [100,10,1] 
输出：100 
提示：
1 <= nums.length <= 100 
1 <= nums[i] <= 100

https://leetcode-cn.com/problems/maximum-ascending-subarray-sum/submissions/

看题目，题意是以升序子数组为一组，取和，并找到所有子数组中和最大的那个输出。

一、爆破法

直接遍历，定义了两个变量curCount记录当前循环的count值，maxCount记录最大的Count值

然后当当前元素大于上一元素时，curCount加上当前元素，否则对比设置maxCount并设置curCount为当前值

最后返回的时候，记得要做一次Max，因为最后一个子数组循环不会对比

且第八行我一开始写的是if(maxCount < curCount)，但是空间上是96%，改成Math.max之后变成了99%真是奇怪

执行结果如下：

4 / 104 个通过测试用例

状态：通过

执行用时: 0 ms

内存消耗: 35.5 MB

public static int maxAscendingSumMe(int[] nums) {
    int curCount = nums[0];
    int maxCount = nums[0];
    for (int i = 1; i < nums.length; i++) {
        if (nums[i] > nums[i - 1]) {
            curCount += nums[i];
        } else {
            maxCount = Math.max(maxCount, curCount);
            curCount = nums[i];
        }
    }
    return Math.max(maxCount,curCount);
}

以上，时间100%，空间99%，评论区大概也都是这样，也就不发评论区的方法了

本文参与腾讯云自媒体同步曝光计划，分享自微信公众号。

原始发表：2021-06-08，如有侵权请联系 cloudcommunity@tencent.com 删除

https