1749.js

/** ------------------------------------------------------------------------------
 * 
 * 1749. Maximum Absolute Sum of Any Subarray
 * Topics: Array, DP
 * https://leetcode.com/problems/maximum-absolute-sum-of-any-subarray/
 * 
 ------------------------------------------------------------------------------ */
/**
 * @param {number[]} nums
 * @return {number}
 */
var maxAbsoluteSum = function (nums) {
  let maxSum = nums[0]
  let minSum = nums[0]
  let maxGlobal = nums[0]
  let minGlobal = nums[0]

  for (let i = 1; i < nums.length; i++) {
    maxSum = Math.max(nums[i], maxSum + nums[i])
    minSum = Math.min(nums[i], minSum + nums[i])

    maxGlobal = Math.max(maxGlobal, maxSum)
    minGlobal = Math.min(minGlobal, minSum)
  }

  return Math.max(maxGlobal, Math.abs(minGlobal))
}

console.log(maxAbsoluteSum([1, -3, 2, 3, -4]))