查询网站这么做,企业手机网站cms,文章标签 wordpress,微信如何制作公众号题目
给你一个整数数组 nums 。一个子数组 [numsl, numsl1, ..., numsr-1, numsr] 的 和的绝对值 为 abs(numsl numsl1 ... numsr-1 numsr) 。
请你找出 nums 中 和的绝对值 最大的任意子数组#xff08;可能为空#xff09;#xff0c;并返回该 最大值 。
abs(x) 定…题目
给你一个整数数组 nums 。一个子数组 [numsl, numsl1, ..., numsr-1, numsr] 的 和的绝对值 为 abs(numsl numsl1 ... numsr-1 numsr) 。
请你找出 nums 中 和的绝对值 最大的任意子数组可能为空并返回该 最大值 。
abs(x) 定义如下
如果 x 是负整数那么 abs(x) -x 。如果 x 是非负整数那么 abs(x) x 。
示例 1
输入nums [1,-3,2,3,-4]
输出5
解释子数组 [2,3] 和的绝对值最大为 abs(23) abs(5) 5 。示例 2
输入nums [2,-5,1,-4,3,-2]
输出8
解释子数组 [-5,1,-4] 和的绝对值最大为 abs(-51-4) abs(-8) 8 。提示
1 nums.length 10^5-10^4 nums[i] 10^4 解答
源代码
class Solution {public int maxAbsoluteSum(int[] nums) {int positiveSum 0, negativeSum 0;int positiveMax 0, negativeMin 0;for (int num : nums) {positiveSum num;positiveMax Math.max(positiveMax, positiveSum);positiveSum positiveSum 0 ? 0 : positiveSum;negativeSum num;negativeMin Math.min(negativeMin, negativeSum);negativeSum negativeSum 0 ? 0 : negativeSum;}return Math.max(positiveMax, -negativeMin);}
}
总结
这道题可以参考 [53.最大子数组和] 。子数组和的绝对值包括最大值和最小值的相反数遍历时要考虑到两种情况。
