LeetCode 任意子数组和绝对值的最大值（JavaScript）

这道题目，我是通过看题解，然后通过自己思考才写出来的，第一次写博客，如果有不好之处，请谅解。

写这个题目之前，我们先了解一下前缀和，通过下面例子，或许你就明白了什么是前缀和了。

假设我们有一个数组 nums = [1,-3,2,3,-4];

那么preSum=[0,1,-2,0,3,-1].

也就是说 preSum = [0,1,1+(-3),1+(-3)+2,1+(-3)+2+3,1+(-3)+2+3+(-4)];

最简单粗暴的办法就是利用双层 for 循环，那么可能有人注意到了

preSum[i]=nums[i]+preSum[i-1] 这个关系

也有人发现了，preSum[0]这个数，为了方便，我们可以把它设置为0，这样就不会影响后面的数的和。我的做法是先把他设置为0，到后面运算完了之后，通过 shift 方法把它删除，这样就不会影响后面的题目了。所以preSum的长度我们可以先设置为 nums.length。

如果理解了，可以去做LeetCode上第1480这道题

 如果这道题做对了，那么你就成功了一大半，可能我讲的也不是很清楚，实在不理解的，也可以看下我对这道题通过的代码，或许有些人和我一样，通过看代码更能理解明白一点。

下面的代码是 JavaScript 写的

var runningSum = function (nums) {
            let preSum = [0];
            preSum.push(nums[0]);
            for (let i = 1; i < nums.length; i++) {
                preSum.push(preSum[i] + nums[i]);
            }
            preSum.shift();
            return preSum;
        };

我们可以先求出 preSum 中的最大值，最小值。接着可以分三种情况就可以得到和的绝对值的最大值了。

下面是我手写的，字可能有点丑，请谅解：

 当最大值和最小值异号的时候，我们可以通过 preSum 数组中的最大值 - preSum 数组中的最小值，通过上图可以看到 preSum 最大值是3，preSum 最小值是 -2 ，可以看出[2,3]子数组的和的绝对值是最大值。

 当 preSum 的最大值 和 preSum 的最小值都为负号的时候，这时候子数组的和的绝对值的最大值就是 最小值的绝对值。

 当 preSum 的最大值 和 preSum 的最小值都为正号的时候，这时候子数组的和的绝对值的最大值就是 最大值的绝对值。

下面是我通过这个题的代码：

var maxAbsoluteSum = function (nums) {
            let preSum = [0];
            preSum.push(nums[0]);
            for (let i = 1; i < nums.length; i++) {
                preSum.push(preSum[i] + nums[i]);
            }
            preSum.shift();
            let max = Math.max.apply(null, preSum);
            let min = Math.min.apply(null, preSum);
            let result = Math.max(Math.abs(max - min), Math.abs(max), Math.abs(min));
            return result;
        };

 如果还有不懂的，可以评论区问我，我看到就会回的