前方网络网站建设合同手机网站建设公司

核心题意

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

建立前缀和数组

• 如果我们只考虑前缀和的最大值和最小值之差，那么就能够获得一个最大的子数组和的绝对值。
• 因为任意一个子数组的和 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;}
  };