ps设计师网站有哪些,网站logo制作教程,怎么开发手机网站,重庆网站制作公司哪家好核心题意
任意子数组和 的绝对值的最大值实际上是前缀和之间的差的最大值
建立前缀和数组
如果我们只考虑前缀和的最大值和最小值之差#xff0c;那么就能够获得一个最大的子数组和的绝对值。因为任意一个子数组的和 prefix[j1] - prefix[i]#xff0c;它的绝对值是最大当…核心题意
任意子数组和 的绝对值的最大值实际上是前缀和之间的差的最大值
建立前缀和数组
如果我们只考虑前缀和的最大值和最小值之差那么就能够获得一个最大的子数组和的绝对值。因为任意一个子数组的和 prefix[j1] - prefix[i]它的绝对值是最大当 prefix[j1] 和 prefix[i] 之间的差值最大时。
(看完题解对不清楚的地方提出问题写的时候按习惯改变变量写答案或者写个变种代码 class Solution {
public:int maxAbsoluteSum(vectorint nums) {int maxn0,minn0,sum0;for(auto m:nums){summ;maxnmax(maxn,sum);minnmin(minn,sum);}return maxn-minn;}
};
