Leetcode1749.最大绝对值

一、求绝对值的最大值

求绝对值的最大值就是求最小值和最大值，然后互相比大小，那么题目就变成了求连续的子数组的最大值或者最小值

1、求连续数组的最大值

将数组元素依次相加，当其值小于0的时候，舍弃前面的子数组，重新相加，使用nums_max存储最大值

nums_max = max(nums_max, 0) + nums[i];

2、求连续数组的最小值

同上文

3、求绝对值的最大值

class Solution {
public:
    int maxAbsoluteSum(vector<int>& nums) {
        int ret = 0, nums_max = 0, nums_min = 0;
        for (int x : nums) {
            nums_max = max(nums_max, 0) + x;
            nums_min = min(nums_min, 0) + x;
            ret = max(ret, max(nums_max, -nums_min));
        }
        return ret;
    }
};

EOF、

解析答案给的真的秒啊，我怎么就想不出来啊