Advertisement
1911. Maximum Alternating Subsequence Sum
UnknownView on LeetCode
1911.cs
C#
public class Solution
{
public long MaxAlternatingSum(int[] nums)
{
long even = 0; // the maximum alternating sum ending in an even index
long odd = 0; // the maximum alternating sum ending in an odd index
foreach (var num in nums)
{
even = Math.Max(even, odd + num);
odd = even - num;
}
return even;
}
}Advertisement