（leetcode1749前缀和)1749.任意子数组和的绝对值的最大值

核心题意

任意子数组和 的绝对值的最大值实际上是前缀和之间的差的最大值

建立前缀和数组

如果我们只考虑前缀和的最大值和最小值之差，那么就能够获得一个最大的子数组和的绝对值。因为任意一个子数组的和 prefix[j+1] - prefix[i]，它的绝对值是最大当 prefix[j+1] 和 prefix[i] 之间的差值最大时。

(看完题解对不清楚的地方提出问题，写的时候按习惯改变变量写答案，或者写个变种代码）

class Solution { public: int maxAbsoluteSum(vector<int>& nums) { int maxn=0,minn=0,sum=0; for(auto m:nums) { sum+=m; maxn=max(maxn,sum); minn=min(minn,sum); } return maxn-minn; } };