From 84a2d947542725159fd2622fe6234a57978c21be Mon Sep 17 00:00:00 2001 From: bumpsoo Date: Wed, 26 Feb 2025 13:52:35 +0000 Subject: [PATCH] https://leetcode.com/problems/maximum-absolute-sum-of-any-subarray --- medium/maximum_absolute_sum_of_subarray.py | 19 +++++++++++++++++++ 1 file changed, 19 insertions(+) create mode 100644 medium/maximum_absolute_sum_of_subarray.py diff --git a/medium/maximum_absolute_sum_of_subarray.py b/medium/maximum_absolute_sum_of_subarray.py new file mode 100644 index 0000000..e936e59 --- /dev/null +++ b/medium/maximum_absolute_sum_of_subarray.py @@ -0,0 +1,19 @@ +# https://leetcode.com/problems/maximum-absolute-sum-of-any-subarray + +from typing import List + +class Solution: + def maxAbsoluteSum(self, nums: List[int]) -> int: + max_sum = 0 + min_sum = 0 + curr_max = 0 + curr_min = 0 + + for num in nums: + curr_max = max(curr_max + num, num) + curr_min = min(curr_min + num, num) + max_sum = max(max_sum, curr_max) + min_sum = min(min_sum, curr_min) + + return max(max_sum, abs(min_sum)) +