多测，输入一个长度为n的，只含有1和-1的数组。你需要选择两个相邻的数字并将他们翻转（1转为-1，反之亦然）请问进行一次操作后，数组的总和最大是多少？c++

这个问题是一个经典的动态规划问题，可以使用双指针方法来解决。给定一个长度为n的数组，只包含1和-1，目标是在一次操作中通过翻转两个相邻元素使得数组的和最大。我们维护两个变量，一个sum记录当前子数组的和，另一个maxSum记录经过一次操作后的最大和。

1. 初始化两个指针i和j，分别指向数组的第一个元素和第二个元素。
2. 遍历数组，对于每个位置k（从0到n-1 = 2），那么翻转这两个数会增加总和，更新sum = sum + 2 和 maxSum = max(maxSum, sum)。
- 如果当前和是负的，并且下一个元素是正的（-1 - 1 = -2），同样翻转它们会减少总和，所以直接更新sum = sum + 2。
3. 当遍历结束后，如果最后一个元素是正的且第一个不是，可以考虑是否需要将它翻转以获得更大的和。这取决于初始的指针位置和数组的首尾元素。
4. 最终返回maxSum作为结果。

这里是一段简单的C++代码示例：

#include <vector>
int maxSum(std::vector<int>& nums) {
    int n = nums.size();
    if (n <= 1) return std::abs(nums[0]);
    
    int sum = nums[0], maxSum = nums[0];
    for (int i = 1; i < n; ++i) {
        if (nums[i] == -1 && sum > 0) { // 翻转增益更大
            sum += 2;
        } else if (nums[i] == 1 && sum < 0) { // 翻转损失更小
            sum += 2;
        }
        maxSum = std::max(maxSum, sum);
    }
    return maxSum;
}