1749 任意子数组和的绝对值的最大值【leetcode每日一题系列】

采用前缀和维护数组，题目中子数组为连续的子序列，即求连续子序列中和的绝对值的最大值：

 result = 子序列中正数和 - 子序列中负数和

因此，要求result，只需要求子序列的最大正数和减去最小负数和。

定义sum变量表示前缀和，则数组nums的前缀和为：

sum = nums[0]+nums[1]+nums[2]+...+nums[n];

 定义max变量表示前缀和中的最大前缀和：

max = nums[0]+nums[1]+nums[2]+...+nums[j];

 定义min变量表示前缀和中的最小前缀和：

min = nums[0]+nums[1]+nums[2]+...+nums[i];

 则可知，数组中子数组和的绝对值最大值为：

result = max-min = nums[i+1]+nums[i+2]+... +nums[j] (当j>i时)；

result = max-min = -nums[j+1]-nums[j+2]-... -nums[i] (当i>j时,此时可理解为全为负数)；

 Java代码如下：

class Solution {public int maxAbsoluteSum(int[] nums) {//判断是否为空if(nums.length==0) return 0;int max = 0,min = 0,count = 0;for(int num:nums){count+=num;max = Math.max(max,count);min = Math.min(min,count);}return max-min;}
}