美文网首页
【算法题】1749. 任意子数组和的绝对值的最大值

【算法题】1749. 任意子数组和的绝对值的最大值

作者: 程序员小2 | 来源:发表于2023-08-07 07:01 被阅读0次

    题目:

    给你一个整数数组 nums 。一个子数组 [numsl, numsl+1, ..., numsr-1, numsr] 的 和的绝对值 为 abs(numsl + numsl+1 + ... + 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(2+3) = abs(5) = 5 。
    示例 2:

    输入:nums = [2,-5,1,-4,3,-2]
    输出:8
    解释:子数组 [-5,1,-4] 和的绝对值最大,为 abs(-5+1-4) = abs(-8) = 8 。

    提示:

    1 <= nums.length <= 10^5
    -104 <= nums[i] <= 10^4

    java代码:

    class Solution {
        public int maxAbsoluteSum(int[] nums) {
            long max = Math.max(nums[0], 0);
            long min = Math.min(nums[0], 0);
            long sum = 0;
            long ans = Integer.MIN_VALUE;
            for (int i = 0; i < nums.length; i++) {
                sum += nums[i];
                long cur = Math.max(Math.abs(sum - max), Math.abs(sum - min));
                ans = Math.max(cur, ans);
                max = Math.max(max, sum);
                min = Math.min(min, sum);
            }
            return (int) ans;
        }
    }
    
    

    相关文章

      网友评论

          本文标题:【算法题】1749. 任意子数组和的绝对值的最大值

          本文链接:https://www.haomeiwen.com/subject/oqxgpdtx.html