LeetCode 1800. 最大升序子数组和

文章目录

1. 题目
2. 解题

1. 题目

给你一个正整数组成的数组 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 。示例 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/

2. 解题

class Solution {public:int maxAscendingSum(vector<int>& nums) {int ans = nums[0], prev = -1, s = 0;for(int i = 0; i < nums.size(); ++i){if(nums[i] > prev){s += nums[i];}else{s = nums[i];}prev = nums[i];ans = max(s, ans);}return ans;}
};

我的CSDN博客地址 https://michael.blog.csdn.net/

长按或扫码关注我的公众号（Michael阿明），一起加油、一起学习进步！

LeetCode 1800. 最大升序子数组和相关推荐

leetcode —— 523. 连续的子数组和
给定一个包含非负数的数组和一个目标整数 k,编写一个函数来判断该数组是否含有连续的子数组,其大小至少为 2,总和为 k 的倍数,即总和为 n*k,其中 n 也是一个整数. 示例 1: 输入: [23, ...
LeetCode 长度最小的子数组
给定一个含有 n 个正整数的数组和一个正整数 target .找出该数组中满足其和 ≥ target 的长度最小的连续子数组 [numsl, numsl+1, ..., numsr-1, numsr ...
算法-寻找Top2的升序子数组
算法练习之寻找Top2的升序子数组这是一道字节跳动的面试题,还比较简单,在这里分享AC思路寻找一个连续上升子数组的方案较为简单,使用两个指针,一个指针指向连续子数组的低位,另一个指针迭代,直到找到 ...
leetcode 523. 连续的子数组和
给你一个整数数组 nums 和一个整数 k ,编写一个函数来判断该数组是否含有同时满足下述条件的连续子数组: 子数组大小至少为 2 ,且子数组元素总和为 k 的倍数. 如果存在,返回 true : ...
【Day24】 LeetCode算法题 (注释详细+解题思路)[43. 字符串相乘 ] [1800. 最大升序子数组和]
刷题打卡,第二十四天题目一.43. 字符串相乘题目二.1800. 最大升序子数组和题目一.43. 字符串相乘原题链接:43. 字符串相乘题目描述: 给定两个以字符串形式表示的非负整数 n ...
LeetCode 581. 最短无序连续子数组(Shortest Unsorted Continuous Subarray)
581. 最短无序连续子数组 581. Shortest Unsorted Continuous Subarray 题目描述给定一个整型数组,你需要寻找一个连续的子数组,如果对这个子数组进行升序排序 ...
代码随想录算法训练营第二天|leetcode 977.有序数组的平方，209.长度最小的子数组，59.螺旋矩阵II
leetcode 977.有序数组的平方想到昨天写的双指针,十分刻意用了一下,感觉还是比较生疏,还得加强练习和思考,然后发现还需要排序,想到了vector的排序sort(),但是觉得直接用不好,也忘 ...
LeetCode 978. 最长湍流子数组（DP）
1. 题目当 A 的子数组 A[i], A[i+1], ..., A[j] 满足下列条件时,我们称其为湍流子数组: 若 i <= k < j,当 k 为奇数时, A[k] > A[ ...
leetcode —— 209. 长度最小的子数组
给定一个含有 n 个正整数的数组和一个正整数 s ,找出该数组中满足其和 ≥ s 的长度最小的连续子数组,并返回其长度.如果不存在符合条件的连续子数组,返回 0. 示例: 输入: s = 7, num ...

LeetCode 1800. 最大升序子数组和

文章目录

1. 题目

2. 解题

LeetCode 1800. 最大升序子数组和相关推荐

最新文章

热门文章