Leetcode 1749. Maximum Absolute Sum of Any Subarray

Posted 2021-08-28 SnailTyan

文章作者：Tyan
博客：noahsnail.com  |  CSDN  |  简书

1. Description

2. Solution

**解析：**Version 1，分别求连续子数组的最大值与最小值，然后取二者绝对值较大的一个即可。

• Version 1

class Solution:
    def maxAbsoluteSum(self, nums: List[int]) -> int:
        n = len(nums)
        pos = 0
        neg = 0
        maximum = 0
        for i in range(n):
            pos += nums[i]
            neg += nums[i]
            maximum = max(maximum, abs(pos), abs(neg))
            pos = max(0, pos)
            neg = min(0, neg)
        return maximum

Reference

1. https://leetcode.com/problems/maximum-absolute-sum-of-any-subarray/