php主机网站,深圳专门做写字楼的网站,商城页面,写一个小程序多少钱文章目录1. 题目2. 解题1. 题目
给你一个正整数组成的数组 nums #xff0c;返回 nums 中一个 升序 子数组的最大可能元素和。
子数组是数组中的一个连续数字序列。
已知子数组 [numsl, numsl1, ..., numsr-1, numsr] #xff0c;若对所有 i#xff08;l i r返回 nums 中一个 升序 子数组的最大可能元素和。
子数组是数组中的一个连续数字序列。
已知子数组 [numsl, numsl1, ..., numsr-1, numsr] 若对所有 il i rnumsi numsi1 都成立则称这一子数组为 升序 子数组。注意大小为 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] 100https://leetcode-cn.com/problems/maximum-ascending-subarray-sum/
2. 解题
class Solution {
public:int maxAscendingSum(vectorint 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阿明一起加油、一起学习进步
