拧发条鸟的博客

PS：需要考虑特殊情况，就是一次反转都没用，那就直接 res = max(res, abs(preSum[i+1]));preSumMaxPost[i+1] 或 preSumMinPost[i+1] 作为 preSum[j]，比较最大值。也就是找两个值（0 <= i < j <= n-1），使得当走到 i 时，preSum[j] 值要取最小或者最大值。这里用两个数组保存 preSum[i~n-1] 的最大和最小值，最后依次遍历，当遍历到 preSum[i] 时，取。