題目：

鏈接：LeetCode 1749. 任意子數(shù)組和的絕對值的最大值
難度：中等

給你一個整數(shù)數(shù)組 nums 。一個子數(shù)組 [numsl, numsl+1, …, numsr-1, numsr] 的 和的絕對值 為 abs(numsl + numsl+1 + … + numsr-1 + numsr) 。

請你找出 nums 中 和的絕對值 最大的任意子數(shù)組（可能為空），并返回該 最大值 。

abs(x) 定義如下：

• 如果 x 是負整數(shù)，那么 abs(x) = -x 。
• 如果 x 是非負整數(shù)，那么 abs(x) = x 。

示例 1：

輸入：nums = [1,-3,2,3,-4]
輸出：5
解釋：子數(shù)組 [2,3] 和的絕對值最大，為 abs(2+3) = abs(5) = 5 。

示例 2：

輸入：nums = [2,-5,1,-4,3,-2]
輸出：8
解釋：子數(shù)組 [-5,1,-4] 和的絕對值最大，為 abs(-5+1-4) = abs(-8) = 8 。

提示：

• 1 <= nums.length <= 105
• -104 <= nums[i] <= 104

前綴和：

前綴和的最大值減最小值即為子數(shù)組和的絕對值最大值。

代碼：

class Solution {
public:int maxAbsoluteSum(vector<int>& nums) {int n = nums.size();vector<int> preSum(n + 1);int minSum = 0, maxSum = 0;for(int i = 1; i <= n; i++) {preSum[i] = preSum[i - 1] + nums[i - 1];minSum = min(minSum, preSum[i]);maxSum = max(maxSum, preSum[i]);}return maxSum - minSum;  // 前綴和最大值-最小值}
};

時間復雜度O(N)。
空間復雜度O(N)。