题目：
一个下标从 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 <= 10^5$
1 <= nums[i] <= $10^5$
题解：
#include <bits/stdc++.h>
using namespace std;
class Solution
{
public:
long long maxAlternatingSum(vector<int> &nums)
{
long long res = 0;
long long ans = nums[0];
for (int i = 0; i < nums.size(); i++)
{
ans = max(ans, res + nums[i]);
res = max(res, ans - nums[i]);
}
return ans;
}
};