Maximum Absolute Sum of Any Subarray LeetCode solution in Java
1class Solution {2public int maxAbsoluteSum(int[] nums) {3int minSum = Integer.MAX_VALUE,4maxSum = Integer.MIN_VALUE,5currentMinSum = 0,6currentMaxSum = 0;7for (int num : nums) {8currentMaxSum += num;9maxSum = Math.max(maxSum, currentMaxSum);10if (currentMaxSum < 0) currentMaxSum = 0;1112currentMinSum += num;13minSum = Math.min(minSum, currentMinSum);14if (currentMinSum > 0) currentMinSum = 0;15}16return Math.max(maxSum, -minSum);17}18}