列表

详情


2036. 最大交替子数组和

子数组是以0下标开始的数组的连续非空子序列,从 ij0 <= i <= j < nums.length)的 子数组交替和 被定义为 nums[i] - nums[i+1] + nums[i+2] - ... +/- nums[j]

给定一个以0下标开始的整数数组nums,返回它所有可能的交替子数组和的最大值。

 

示例 1:

输入:nums = [3,-1,1,2]
输出:5
解释:
子数组 [3,-1,1]有最大的交替子数组和3 - (-1) + 1 = 5.

示例 2:

输入:nums = [2,2,2,2,2]
输出:2
解释:
子数组 [2], [2,2,2]和 [2,2,2,2,2]有相同的最大交替子数组和为2
[2]: 2.
[2,2,2]: 2 - 2 + 2 = 2.
[2,2,2,2,2]: 2 - 2 + 2 - 2 + 2 = 2.

示例 3:

输入:nums = [1]
输出:1
解释:
仅有一个非空子数组,为 [1],它的交替子数组和为 1

 

提示:

原站题解

去查看

上次编辑到这里,代码来自缓存 点击恢复默认模板
class Solution { public: long long maximumAlternatingSubarraySum(vector<int>& nums) { } };

上一题