目录链接：
力扣编程题-解法汇总_分享+记录-CSDN博客
GitHub同步刷题项目：
https://github.com/September26/java-algorithms
原题链接：力扣
描述：
一个下标从 0 开始的数组的 交替和 定义为 偶数 下标处元素之 和 减去 奇数 下标处元素之 和 。
- 比方说，数组
[4,2,5,3]的交替和为(4 + 5) - (2 + 3) = 4。
给你一个数组 nums ，请你返回 nums 中任意子序列的 最大交替和 （子序列的下标 重新 从 0 开始编号）。
一个数组的 子序列 是从原数组中删除一些元素后（也可能一个也不删除）剩余元素不改变顺序组成的数组。比方说，[2,7,4] 是 [4,2,3,7,2,1,4] 的一个子序列（加粗元素），但是 [2,4,2] 不是。
示例 1：
输入：nums = [4,2,5,3] 输出：7 解释：最优子序列为 [4,2,5] ，交替和为 (4 + 5) - 2 = 7 。
示例 2：
输入：nums = [5,6,7,8] 输出：8 解释：最优子序列为 [8] ，交替和为 8 。
示例 3：
输入：nums = [6,2,1,2,4,5] 输出：10 解释：最优子序列为 [6,1,5] ，交替和为 (6 + 5) - 1 = 10 。
提示：
1 <= nums.length <= 1051 <= nums[i] <= 105
解题思路：
/**
* 1911. 最大子序列交替和
* 解题思路：
* 因为这道题可以任意的删，所以我们可以依次的去算。
* 比如6,2,1,2,4,5的数组，
* 6是偶数位，并且6大于2，所以我们可以求值的集合中加入6，然后继续拿2比较，集合中最后一位变成了奇数位。
* 2是奇数位，并且2大于1，如果选择2和1，其结果就是-1，所以此时就不选2，抛掉2，直接选择1，集合中最后一位仍是了奇数位。
* 1是奇数位，并且1小于2，如果选择1和2，则结果是正数，所以此时就可以选择1，把1加入集合，集合中最后一位变成了偶数位。
* 继续这样循环下去文章来源：https://www.toymoban.com/news/detail-550584.html
*/文章来源地址https://www.toymoban.com/news/detail-550584.html
代码：
class Solution1911
{
public:
long long maxAlternatingSum(vector<int> &nums)
{
nums.push_back(0);
long long sum = 0;
int currentIndex = 0;
long long currentValue = nums[0];
for (int i = 1; i < nums.size(); i++)
{
if (currentIndex % 2 == 0)
{
if (currentValue > nums[i])
{
sum += currentValue;
currentValue = nums[i];
currentIndex++;
}
else
{
currentValue = nums[i];
}
continue;
}
if (currentValue > nums[i])
{
currentValue = nums[i];
}
else
{
sum -= currentValue;
currentValue = nums[i];
currentIndex++;
}
}
return sum;
}
};到了这里，关于LeetCode解法汇总1911. 最大子序列交替和的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！
